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Abstract. In this paper we introduce broccoli curves, certain plane tropical curves of genus zero 
related to real algebraic curves. The numbers of these broccoli curves through given points are in- 
dependent of the chosen points — for arbitrary choices of the directions of the ends of the curves, 
possibly with higher weights, and also if some of the ends are fixed. In the toric Del Pezzo case we 
show that these broccoli invariants are equal to the Welschinger invaiiants (with real and complex con- 
jugate point conditions), thus providing a proof of the independence of Welschinger invariants of the 
point conditions within tropical geometry. The general case gives rise to a tropical Caporaso-Harris 
formula for broccoli curves which suffices to compute all Welschinger invaiiants of the plane. 



1. Introduction 

1.1. Background on tropical Welschinger numbers. Welschinger invariants of real toric unnodal 
Del Pezzo surfaces count real rational curves belonging to an ample linear system D and passing 
through a generic conjugation invariant set ^ of —Kz D — 1 points, weighted with ±1, depending 
on the nodes of the curve. It was shown in II We 103 1 resp. BWelOS il that these numbers are invariant, 
i.e. do not depend on the choice of 3^. They can be thought of as real analogues of the numbers of 
complex rational curves belonging to a fixed linear system and satisfying point conditions, which in 
the case of are the genus-0 Gromov-Witten invariants. 

By Mikhalkin's Correspondence Theorem 0MikO51 . Gromov-Witten invariants of the plane (resp. 
the complex enumerative numbers of other toric surfaces) can be determined via tropical geometry, 
by counting tropical curves of a fixed degree and satisfying point conditions. Each tropical curve 
has to be counted with a "complex multiplicity" which reflects how many complex curves map to it 
under tropicalization. 

Welschinger invariants can be computed via tropical geometry in a similar way: one can define 
a certain count of tropical curves and prove a Correspondence Theorem stating that this tropical 
count equals the Welschinger invariant. For the case when ^ consists of only real points, such a 
Correspondence Theorem is proved in IMikOSI . the general case is proved in IIShu06l . 

If ^ consists of only real points, the tropical curves we have to count to get Welschinger invariants 
are exactly the same as the ones we need to count to determine complex enumerative numbers — we 
just have to count them with a different, "real" multiplicity. The lattice path algorithm of IMikOSI 
enumerates the tropical curves we have to count. If ^ also contains pairs of complex conjugate 
points, we have to count tropical curves satisfying some more special conditions. The lattice path 
algorithm is generalized in ||Shu061 to an algorithm that computes the corresponding Welschinger 
invariants. 

It follows from the Correspondence Theorem and the fact that Welschinger invariants are indepen- 
dent of the point conditions that the corresponding tropical count is also invariant, i.e. does not 
depend on the position of the points that we require the tropical curves to pass through. 
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Still, it is interesting to find an argument within tropical geometry that proves the invariance of the 
tropical numbers. For the case when 3^ consists of only real points, such a statement follows easily 
since the corresponding tropical count can be shown to be locally invariant, i.e. invariant around a 
codimension-1 cone of the corresponding moduli space of curves. In addition, such a codimension-1 
cone is specified by a 4-valent vertex of a tropical curve, and it is sufficient to consider the curves 
locally around this 4-valent vertex. This tropical invariance statement was proved in IIIKS09L and 
generalized to a relative situation where we count tropical curves with ends of higher weights with 
their real multiplicity. In ||GM07al , tropical curves with ends of higher weights counted with their 
complex multiplicity are shown to determine relative Gromov-Witten invariants of the plane, i.e. 
numbers of complex plane curves satisfying point conditions and tangency conditions to a given line 
L. Thus one could imagine that the tropical relative real count corresponds to numbers of real curves 
satisfying point and tangency conditions. This is not true however since such a real count is not 
invariant. The tropical proof of the invariance in this situation thus led to the construction of new 
tropical invariant numbers whose real counterparts are yet to be understood. 

Also, because of the invariance of the tropical relative real count one can establish a Caporaso-Harris 
formula for Welschinger invariants for which ^ consists of only real points. Originally, Caporaso 
and Harris developed their algorithm to determine the numbers of complex curves satisfying point 
conditions IICH98II . They defined the above mentioned relative Gromov-Witten invariants and spe- 
cialized one point after the other to lie on the line L. Since a curve of degree d intersects L in 
d points, after some steps the curves become reducible and the line L splits off as a component. 
One then collects the contributions from all the components and thus produces recursive relations 
among the relative Gromov-Witten invariants that finally suffice to compute the numbers of complex 
curves satisfying point conditions. A tropical counterpart of this algorithm has been established in 
OGM07all . There, one moves one point after the other to the far left part of the plane (but still in 
general position). The tropical curves then do not become reducible, but in a sense decompose into 
two parts, leading to recursive relations. The left part, passing through the moved point, is called a 
floor IIBM08I . In IIIKS09II the authors use the same idea to specialize points and consider tropical 
curves decomposing into a floor and another part, only now they have to deal with the real multiplic- 
ity for these tropical curves. The formula one thus obtains computes tropical Welschinger numbers 
which are equal to their classical counterparts by the Correspondence Theorem. Since this formula 
is recursive it is much more efficient for the computation of Welschinger invariants than the lattice 
path algorithm mentioned above. The lattice path algorithm and the Caporaso-Harris formula are 
currently the only known methods to compute Welschinger invariants. There is work in progress 
however to compute Welschinger invariants without tropical methods ISoll . 

Now let us discuss the situation when does not only contain real points, but also pairs of complex 
conjugate points. As already mentioned, also here a Correspondence Theorem exists to relate these 
Welschinger invariants to a certain count of tropical curves, and one can count the tropical curves 
with a generalized lattice path algorithm IIShu06l . In addition, it follows of course again from the 
Correspondence Theorem together with the Welschinger Theorem that the tropical count is invariant. 
However, the tropical count is no longer locally invariant in the moduli space, and thus there was 
no known tropical proof for the (global) invariance of the tropical count. Even worse, if we try 
to generalize the tropical count to relative numbers, i.e. to curves with ends of higher weight, then 
these numbers are no longer invariant. However, one can still pick a special configuration of points, 
namely the result after applying the Caporaso-Harris algorithm as many times as possible. Then 
each point is followed by a point which is far more left, and the curves totally decompose into floors. 
They can then be counted by means of floor diagrams. Although the tropical relative count is not 
invariant, the floor diagram count leads to a Caporaso-Harris type formula which is sufficient to 
compute all Welschinger invariants of the plane IIABLdMlOl . 

1.2. The content of this paper. The aim of this paper is to give a tropical proof of the invariance 
of tropical Welschinger numbers for real and complex conjugate points. As an additional result this 
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will allow us to construct corresponding tropical invariants in the relative setting (or more generally 
for any choice of directions for the ends of the curve). Using this result, we can then establish a 
Caporaso-Harris formula for rational curves in a much simpler way than in lABLdMlOI . 

The key idea to achieve this is to modify (and in fact also simplify) the class of tropical curves that 
we count in order to obtain the invariants. This modification is small enough so that the (weighted) 
number of these curves through given points remains the same in the toric Del Pezzo case, but big 
enough so that their count becomes locally invariant in the moduli space. 

Let us explain this modification in more detail. For this it is important to distinguish between odd 
and even edges of a tropical curve, i.e. edges whose weight is odd resp. even. In our pictures we 
will always draw odd edges as thin lines and even edges as thick fines. Moreover, we will draw 
real points as thin dots and complex points (i.e. those corresponding to a pair of complex conjugate 
points in the algebraic case) as thick dots. All our curves will be of genus zero. 

The tropical curves that are usually counted to obtain the Welschinger invariants — we will call 
them Welschinger curves — then have the property that each connected component of even edges 
is connected to the rest of the curve at exactly one point (we can think of such a component as an 
end tree). Moreover, real points cannot lie on end trees, and each complex point is either on an end 
tree or at a 4-valent vertex ||Shu06l . Below on the left we have drawn a typical (schematic) picture 
of such a Welschinger curve, with the end trees marked blue. Note that the marking lying on a point 
is itself an edge, so that the 4-valent complex markings away from the end trees look like 3-valent 
vertices in the picture. 



We now change this condition sligfitly to obtain a different class of curves that we call broccoli 
curves: each connected component of even edges can now be connected to the rest of the curve at 
several points, of which exactly one is a 3-valent vertex without marking as before (the "broccoli 
stem"), and the remaining ones are complex points (the "broccoli florets"). The even part of the 
curve (the "broccoli part") may not contain any points in its interior, whereas away from this part we 
can have real points at 3-valent and complex points at 4-valent vertices as before. The picture above 
on the right shows a typical schematic example of a broccoli curve, with the broccoli part drawn in 
green. Note that, in contrast to Welschinger curves, complex points are always at 4-valent vertices 
in broccoli curves. 

Broccoli curves have the advantage that their count (with suitably defined multiplicities) is locally 
invariant in the moduli space, similarly to the situation mentioned above when we count complex 
curves or Welschinger curves through only real points. Hence counting these curves we obtain well- 
defined broccoli invariants — even for curves with directions of the ends for which the corresponding 
Welschinger count would not be invariant of the position of the points. 




A Welschinger curve 



A broccoli curve 
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In addition, we show that in the toric Del Pezzo case broccoli invariants equal Welschinger numbers, 
thereby giving a new and entirely tropical proof of the invariance of Welschinger numbers. We prove 
this by constructing bridges between broccoli curves and Welschinger curves which show that their 
numbers must be equal. To illustrate this concept of bridges in an easy example we have drawn in 
the picture below a Welschinger curve (which is not a broccoli curve) and a broccoli curve (which 
is not a Welschinger curve) of degree 3 through the same two real and three complex points. They 
can be connected by the bridge drawn below those curves: starting from the Welschinger curve we 
first split the vertical end of weight 2 into two edges of weight 1 until the rightmost complex point 
becomes 4-valent (in the picture at the bottom), and then split the other end of weight 2 in a similar 
way until we arrive at the broccoli curve. 




It should be noted that this example is a particularly simple bridge as it connects a Welschinger curve 
to a unique corresponding broccoli curve. In general, traversing bridges will involve creating and 
resolving higher- valent vertices of curves along 1 -dimensional families — and as there are usually 
several possibilities for such resolutions this means that bridges may ramify on their way from the 
Welschinger to the broccoli side. Bridge curves will be assigned a multiplicity (in a similar way as 
for Welschinger and broccoli curves), and at each point of the bridge it is just the weighted number of 
incoming Welschinger and outgoing broccoli curves that is the same — not necessarily the absolute 
number of them. In particular, bridges do in general not provide a bijection between Welschinger 
and broccoli curves, in fact not even a well-defined map in either direction. 

Another technical thing to note is that we have twice split an even end of weight 2 into two odd 
ends of weight 1 on the bridge above. This might look like a discontinuous change in the underlying 
graph of the tropical curve. In order to avoid this inconvenience we will usually parametrize even 
ends of Welschinger curves as two ends of half the weight (which we call double ends). This way 
no further end splitting takes place on bridges. 

It would certainly be very interesting to see if one could prove a Correspondence Theorem for broc- 
coli curves that relates these tropical curves directly to certain real algebraic ones. So far there is 
no such statement known; in particular there is no algebraic counterpart to broccoli invariants for 
directions of the ends of the curves when the corresponding Welschinger number is not an invariant. 

This paper is organized as follows. In section|2]we review basic notions of tropical curves and their 
moduli spaces. In particular, we introduce the notion of oriented curves (i.e. tropical curves with the 
edges oriented in a certain way), a tool which simplifies proofs in the rest of the paper The next three 
sections are dedicated to the different kinds of tropical curves mentioned above: section|3]deals with 
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broccoli curves; the main result here is theorem lXFI which states that the counts of broccoli curves do 
not depend on the position of the points. In a very analogous way, section 2] considers Welschinger 
curves and shows that their counts yield the Welschinger invariants. We then introduce bridge curves 
in section|5]and use them in corollarv l5.16l to prove that Welschinger and broccoli invariants agree in 
the toric Del Pezzo case, and thus that the Welschinger invariants then do not depend on the choice 
of point conditions (corollarv l5.17) . Finally, the existence of well-defined broccoli invariants also 
in the relative case enables us to prove a Caporaso-Harris formula for Welschinger invariants of the 
plane in section |6l 

1.3. Acknowledgments. We would like to thank Eugenii Shustin for helpful discussions. Part of 
this work was accomplished at the Mathematical Sciences Research Institute (MSRI) in Berkeley, 
CA, USA, during the one-semester program on tropical geometry in fall 2009, and part at the Mittag- 
Leffler Institute in Stockholm, during the semester program in spring 201 1 on Algebraic Geometry 
with a view towards applications. The authors would like to thank both institutes for hospitality and 
support. In particular, Andreas Gathmann was supported by the Simons Professorship of the MSRI. 

2. Oriented marked curves 

Let us start by introducing the tropical curves that we will deal with in this paper. As all our curves 
will be tropical we usually drop this attribute in the notation. All curves will be in (parametrized 
and labeled in the sense of IIGKM09II section 4), connected, and of genus 0. Let us quickly recall 
the definition of these tropical curves, already making the distinction between real and complex 
markings resp. odd and even edges that we will later need to consider real enumerative invariants. 

Definition 2.1 (Marked curves). Let r,s &N. An {r,s)-marked (plane tropical) curve is a tuple 
C ~ (r,xi , . . . ,Xr+s,yi ,yn,h) for some « G N such that: 

(a) Lisa connected rational metric graph, with unbounded edges (with no vertex there) allowed, 
and such that each vertex has valence at least 3. The unbounded edges of F will be called 
the ends of C. 

(b) /i : F — > is a continuous map that is integer affine linear on each edge of F, i.e. on each 
edge E it is of the form h{t) = a + tv for some a G and v G Z^. If we parameterize E 
starting at the vertex V e dE the vector v in this equation will be denoted v{E,V) and called 
the direction (vector) of E starting at V. For an end E we will also write v'(£') instead of 
v{E,V), where V is the unique vertex of E. We say that an edge is contracted if its direction 
is 0. 

(c) At each vertex y of F the balancing condition 

L v(£,y) = o 

E:VedE 

holds. 

(d) xi , . . . ,Xr+s is a labeling of the contracted ends, yi , . . . ,y„ a labeling of the non-contracted 
ends of C. We call , . . . jX^+j the markings or marked ends; more specifically the r ends 
xi , . . . ,Xr are called the real markings, the s ends x^+i , . . . ,Xr+j the complex markings of C. 
The other ends yi,--- ,yn are called the unmarked ends; the collection {v{yi), . . . ,v{y„)) of 
their directions will be called the degree A = A(C) of C. We denote the number n of vectors 
in A by |A|. 

The space of all (r, i)-marked curves of degree A will be denoted M(,.^.)(A). 

Definition 2.2 (Even and odd edges, weights). Let C be a marked curve. 

(a) A vector in 7? will be called even if both its coordinates are even, and odd otherwise. We 
say that an edge of C is even resp. odd if its direction vector is even resp. odd. 
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(b) If we write the direction vector of an edge £ of C as a non-negative multiple (0{E) of a 
primitive integral vector we call this number (o{E) the weight of E. Note that E is even resp. 
odd if and only if its weight is even resp. odd. 

Convention 2.3. When drawing a marked curve C ~ (r,xi, . . . ,Xr+s,yi , . . . ,y„,/z) we will usually 
only show the image /2(r) C K^, together with the image points h{xi),. . . ,h{xr+s) of the markings. 
These image points will be drawn as small dots for real markings and as big dots for complex 
markings. The other edges will always be displayed as thin lines for odd edges and as thick lines 
for even edges. Unmarked contracted edges would not be visible in these pictures, but (although 
allowed) they will not play a special role in this paper 



h{yi) 



h{x\) 



h{x2) 



Kyi) 




Ky4) 



Ky^) 



Example 2.4. Using convention 12.31 the picture on 
the right shows a (1, l)-marked plane curve of degree 
((-2,1), (0,-1), (1,-1), (1,1)). It has two 3-valent 
vertices and one 4-valent vertex. The thick edge has 
direction (—2,0) starting at the complex marking. For 
clarity we have labeled all the ends in the picture, but 
in the future we will usually omit this as the actual la- 
beling will not be relevant for most of our arguments. 

Remark 2.5. Note that our moduli spaceM(„)(A) is precisely the space ^ofYs tropC^^'^) °f ('" + ■')" 
marked plane labeled tropical curves of LGKMOQJ definition 4.1. As such it is a polyhedral complex, 
and in fact even a tropical variety (see IIGKM09I proposition 4.7). In this paper we will not need its 
structure as a tropical variety however, but only consider M^^^) (^) an abstract polyhedral complex 
with polyhedral structure induced by the combinatorial types of the curves. Let us quickly establish 
this notation. 

Definition 2.6 (Combinatorial types). Let C = (r,xi , . . . ,Xr+.v,yi ,...,y„,h) 6 (A) be a marked 
curve. The combinatorial type of C is the data of the non-metric graph F, together with the labeling 
xi,... ,Xr+s,yi ,yn of the ends and the directions of all edges. For such a combinatorial type a 
we denote by M" (A) the subspace of jj (A) of all marked curves of type a. 

Remark 2.7 (M(r_i)(A) as a polyhedral complex). In the same way as in |GM08| example 2.13 the 
moduli spaces M(r 5)(A) are abstract polyhedral complexes in the sense of LGMOSi definition 2.12, 
i.e. they can be obtained by glueing finitely many real polyhedra along their faces. The open cells 
of these complexes are exactly the subspaces A/" (A), where a runs over all combinatorial types of 
curves in M(r ,.)(A). The curves in such a cell (i.e. for a fixed combinatorial type) are parametrized 
by the position in of a chosen root vertex and the lengths of all bounded edges (which need to 
be positive). Hence M"^j(A) can be thought of as an open polyhedron whose dimension is equal to 
2 plus the number of bounded edges in the combinatorial type a. We will call this dimension the 
dimension dim a of the type a. 

Let us now consider enumerative questions for our curves. In addition to the usual incidence condi- 
tions we want to be able to require that some of the unmarked ends are fixed, i.e. map to a given line 
in R^. To count such curves we will now introduce the corresponding evaluation maps. Moreover, 
to be able to compensate for the overcounting due to the labeling of the non-fixed unmarked ends 
we will define the group of permutations of these ends that keep the degree fixed. 

Definition 2.8 (Evaluation maps and G{A,F)). Let r,s >Q, let A ~ (vi,...,v„) be a collection of 
vectors in Z\{0}, and let F C {!,...,«}. 



(a) The evaluation map evf (with set of fixed ends F) on Mj^ (A) is defined to be 

eVf! Mus){A) (k2^'-+-' vFT /'ro2//„.\\ c^^^r+s) 



xn(KV(v/)) 

{T,xi,...,Xr+s,y]_,---,yn,h) ' — > ((/i(xi),...,/i(x,-+,.)), (/?(}',■) : i<EF)). 



-\F\ 
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In our pictures we will indicate ends that we would like to be considered fixed with a small 
orthogonal bar at the infinite side. 

(b) We denote by G{A,F) the subgroup of the symmetric group S„ of all permutations such that 
(7(i) = / for all i € F and v^jj,) = v, for all ; = 

For the case F = of no fixed ends we denote ev/r simply by ev and G{A,F) by G(A). 

Remark 2.9. As in IIGM08II example 3.3 these evaluation maps are morphisms of polyhedral com- 
plexes in the sense that they are continuous maps that are Hnear on each cell M"^j(A) of M(^ j)(A). 
Note that G{A,F) acts on M(,.^.)(A) by permuting the unmarked ends, and that evf is invariant under 
this operation. By definition, if 

ieF 

then the inverse image ev^'(^F) consists of all (r + i)-marked curves {r,xi, ... ,Xr+s,yi, ■■■ ,yn,h) 
of degree A that pass through f , G at the marked point x, for all / = 1,. . . ,r + s and map the ;-th 
unmarked end y, to the line Qi £ IR^/(v,} for all ; G F. We call ^ a collection of conditions for svp- 

Of course, when counting curves we must assume that the conditions we impose are in general 
position so that the dimension of the space of curves satisfying them is as expected. Let us define 
this notion rigorously. 

Definition 2.10 (General and special position of points). Let G N, and let / : M — > be a 
morphism of polyhedral complexes (as e.g. the evaluation map ev/r of definition l2.8|(a)| i. Then the 
union Ua/(M«) cM^ taken over all cells M" of M such that the polyhedron /(M") has dimension 
at most — 1, is called the locus of points in special position for /. Its complement is denoted the 
locus of points in general position for /. 

Remark 2.11. Note that the locus of points in general position for a morphism f : M is by 

definition the complement of finitely many polyhedra of positive codimension in M.^ . In particular, 
it is a dense open subset of M.^ . 

Example 2.12. Let M C (r,j) (^) be a polyhedral subcomplex, and let F C { 1 , . . . , |A| }. Then a col- 
lection of conditions ^ G R^lmO+l-Fl jjj remark |2!9] is in general position for ev/r : M ^ K2(r+s)+|F| 
if and only if for each curve in M satisfying the conditions ^ and every small perturbation of these 
conditions we can still find a curve of the same combinatorial type satisfying them. 

Collections of conditions in general position for the evaluation map have a special property that will 
be crucial for the rest of the paper: in I1GM081 remark 3.7 it was shown that every 3-valent curve 
C = {r,xi,... ,Xr+s,yi ^Jmh) G ■^(ri)(^) through a collection of r + 5 = |A| — 1 points in general 
position for the evaluation map ev : Mj^^) (A) — > R^(''+*' without fixed ends has the property that each 
connected component of r\(xi U • • • Uxr+j) contains exactly one unmarked end. For the purposes of 
this paper we need the following generalization of this statement to curves that are not necessarily 
3-valent and evaluation maps that may have fixed ends. 

Lenuna 2.13. Let M C M(^ 5)(A) be a polyhedral subcomplex, and let be a collection of con- 
ditions in general position for the evaluation map evf ; M — > r2(''+-*)+I^I. Consider a curve 
C = (r,xi , . . . ,Xr+s,yi , ■ • • Tyn,h) G e'Vp^(^) satisfying these conditions. Then: 

(a) Each connected component of Y\{x\\J ■ ■ ■ [JXy+s) has at least one unmarked end yt with 
i i F. 

(b) If the combinatorial type of C has dimension 2(r + s) -{~\F\ and every vertex of C that is not 
adjacent to a marking is 3-valent then every connected component of r\(jici U • • • UXr+j) as 
in \(a)\ has exactly one unmarked end yt with i ^ F. 
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Proof. Consider a connected component of r\(xi U • • • Uxr+s) and denote by Y' its closure in Y. We 
can consider Y' as a graph, having a certain number a of unbounded fixed ends, b unbounded non- 
fixed ends, and c bounded ends (i.e. 1-valent vertices) at markings of C. The statement of part |(a)| of 
the lemma is that b>\, with equality holding in case |(b)| For an example, in the picture below on 
the right Y' consists of the soUdly drawn lines; the curve continues in some way behind the dashed 
lines. Recall that fixed ends are indicated by small bars at the infinite sides. Hence in our example 
we have a = \,b = 1, and c~2. 

By the same argument as in remark 12.71 the graph Y' as well as > 

the map is fixed by the position of a root vertex in Y' and the \ 

lengths of all bounded edges of Y' . But an easy combinatorial ar- / 

gument shows that the number of bounded edges of Y' is equal to \. 

a + ^1 + 2c — 3 —^y(vaiy — 3), with the sum taken over all vertices 

y that are not adjacent to a marking. Hence F' and its image /ijr' / 

can vary with a + b + 2c— 1— Y.y (val V — 3) real parameters in M. ' 

On the other hand, F' together with /zip fixes a + 2c coordinates in the image of the evaluation map, 
namely the positions of the a fixed ends and the c markings in F'. 

Hence = is impossible: then these a + 2c coordinates of the evaluation map would vary with 
fewer than a + 2c coordinates of M, meaning that the image of ev/7 on the cell of C cannot be full- 
dimensional and thus 3^ cannot have been in general position. This proves [(a)] But in case |(b)| Z7 > 1 
is impossible as well: then by assumption we have val V = 3 for all V as above, and thus one could 
fix a position for the fixed ends and markings at F' in and still obtain a (/? — 1 ) -dimensional family 
for F' and /z|r/. As a movement in this family does not change anything away from F' this means 
that evf is not injective on the cell of M corresponding to C. But ev/r is surjective on this cell as !^ 
is in general position. This is a contradiction since by assumption the source and the target of the 
restriction of ev/7 to the cell corresponding to C have the same dimension. □ 

Remark 2.14. The important consequence of lemma |2. 13l|(b)| 
is that — whenever it is applicable — it means that there 
is a unique way to orient every unmarked edge of C = 
(F,xi , . . . jXr+ijji, . ..,yn,h) so that it points towards the unique 
unmarked non-fixed end of the component of F\ (x i U ■ ■ ■ U Xr+s ) 
containing the edge. The picture on the right shows this for the 
curve of example 12.41 Note that the arrow will always point 
inwards on fixed ends, and outwards on non-fixed ends. 
To be able to talk about this concept in the future we will now introduce the notion of oriented 
curves. 

Definition 2.15 (Oriented marked curves). An oriented {r,s)-marked curve is an (r,s)-marked curve 
C = (F,xi, . . . ,Xr+s,yi ,yn,h) as in definition |2T| in which each unmarked edge of F is equipped 
with an orientation (which we will draw as arrows in our pictures). In accordance with our above 
idea, the subset F ~ F{C) C {1, ...,«} of all / such that the unmarked end is oriented inwards is 
called the set of fixed ends of C. The space of all oriented (r,i)-marked curves with a given degree 
A and set of fixed ends F will be denoted (A, F)\ for the case F = of no fixed ends we write 
M™^,j(A,0) also as M"^,j(A). We denote by ft : M™^,j(A,F) M(r„v)(A) the obvious forgetful map 
that disregards the information of the orientations. 

Remark 2.16. Obviously, our constructions and results for non-oriented curves carry over immedi- 
ately to the oriented case: M?'' > (A, F) is a polyhedral complex with cells M" , (A, corresponding 
to the combinatorial types a of the oriented curves (which now include the data of the orientations of 
all edges). The forgetful map ft is a morphism of polyhedral complexes that is injective on each cell. 
There are evaluation maps on M™^,j(A,F) as in definition 12. 8|(a)| that are morphisms of polyhedral 
complexes; by abuse of notation we will write them as in the unoriented case as tvp. 
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So far we have allowed any choice of orientations on the edges of our curves in M™^.j(A,F). To 
ensure that the orientations are actually as explained in remark l2. 14l we will now allow only certain 
types of vertices. In the rest of the paper we will study various kinds of oriented marked curves 
— broccoli curves in section |3] Welschinger curves in section |4] and bridge curves in section |5] — 
that differ mainly in their allowed vertex types. The following definition gives a complete list of all 
vertex types that will occur anywhere in this paper 

Definition 2.17 (Vertex types and multiplicities). We say that a vertex V of an oriented (r + i)- 
marked curve C is of a certain type if the number, parity (even or odd), and orientation of its adjacent 
edges is as in the following table. In addition, two arrows pointing in the same direction (as in the 
types (6b) and (8)) require these odd edges to be two unmarked ends with the same direction, and 
an arc (as in the types (6a) and (9)) means that these two odd edges must not be two unmarked ends 
with the same direction. Hence the type (6) spUts up into the two subtypes (6a) and (6b). All other 
types in the list are mutually exclusive. 



my 



(7) 

my = 1 




(2) 



my 




my 



(8) 

my = —a 




my = a-f 





a ■ I 



-I 



my 



(6b) 

, ;a- 1 



In addition, each vertex V of one of the above types is assigned a multiplicity my e C that can also 
be read off from the table. Here, the number a denotes the "complex vertex multiplicity" in the sense 
of Mikhalkin IIMik05l . i.e. the absolute value of the determinant of two of the adjacent directions. 
For the type (8) it is the absolute value of the determinant of the two even adjacent directions. 

If C = (r,xi, . . . ,Xr+s,yi ,...,yn,h) consists only of vertices of the above types, we denote by «^ = 
rip (C) the number of vertices in C of a given type )3. In addition, we then define the multiplicity of 
C to be 



mc : 



k=l 



V 



where the second product is taken over all vertices V of C. Although some of the vertex multiplicities 
are complex numbers, the following lemma shows that the curve multiplicity mc is always real. In 
fact, the complex vertex multiplicities are just a computational trick that makes the "sign factor", i.e. 



10 



ANDREAS GATHMANN, HANNAH MARKWIG, AND FRANZISKA SCHROETER 



the power of /, the same for all the vertex types (2) to (6) (which will be the most important ones), 
leading to easier proofs in the rest of the paper 

Lemma 2.18. Every oriented marked curve that has only vertices of the types in definition \2. 1 7\ has 
a real multiplicity. 

Proof. Let V be a vertex of C, and denote hy Ey, . . . ^Eq the adjacent unmarked edges (so ^ G {2, 3,4} 
depending on the type of the vertex). Pick's theorem implies that the complex vertex multiplicity a 

as in definition l2.17l satisfies a = (o{Ei)A h (o{Eq) e 'L/TL. By checking all vertex types we thus 

see that in each case 

k=l 

Now every unmarked edge is adjacent to exactly two vertices if it is bounded, and adjacent to exactly 
one vertex if it is unbounded. Hence 

E 

where the sum is taken over all unmarked edges. □ 

Example 2.19. The picture of example 12.41 and remark |2. 141 shows an oriented marked curve C 
with F{C) = 0. Its vertices Vi, V2, V3, labeled from left to right, are of the types (1), (3), and (6), 
respectively, so that e.g. n(6) = 1. The vertex V3 is also of type (6a). The multiplicities of the vertices 
are niy^ = 1, my, = 2 • = 2;, and /iivj = /^^' = /. As all unmarked ends of C have weight 1 the 
multiplicity of C is thus mc = —2. 

Let us now check that, with our list of allowed vertex types, in the situation of lemma |2". 1 3|(b)| the 
only way to orient a given curve is as explained in remark 12.141 

Lemma 2.20 (Uniqueness of the orientation of curves). Let the notations and assumptions be as in 
lemma \2.13\(b)\ If there is a way to make C into an oriented curve with vertices of the types (1) to (7) 
and so that the orientations of the unmarked ends are as given by F, this must be the orientation that 
lets each unmarked edge point towards the unique unmarked and non-fixed end in the component of 
r\(xi U • • • yjXr+s) containing it. 

Proof. By lemma l2?13|(b)| there is a unique orientation on C pointing on each unmarked edge towards 
the unmarked and non-fixed end in the component of T\{x\ U ■ ■ ■ Ux,+.v) containing the edge. Now 
assume that we have any orientation on C with vertices of types (1) to (7). Denote by Y' the subgraph 
of r where these two orientations differ; we have to show that Y' = 0. 

Note that Y' is a bounded subgraph since the orientation on the ends is fixed by F . Moreover, Y' 
cannot contain an edge adjacent to a marking since all possible vertex types (1), (5), (6), and (7) 
with markings require the orientation on the adjacent edges precisely as in remark 12.141 So if Y' is 
non-empty it must have a 1-valent vertex somewhere that is not adjacent to a marking. This can only 
be a vertex of the types (2), (3), or (4), and the condition of Y' being 1-valent means that the two 
orientations differ at exactly one adjacent edge. But this is impossible since both orientations have 
the property that they have one adjacent edge pointing outwards and two pointing inwards at this 
vertex. □ 

We will end this section by computing the dimensions of the cells of M™ ^.|(A,F). 

Lemma 2.21. Let C G M™^,j(A,F) be an oriented marked curve all of whose vertices are of the 
types listed in definition \2.17\ Let a be the combinatorial type ofC. Then the cell ofMf^, >(A,F) 
corresponding to (X has dimension 

dima = |A| +r + «(7)-«(8)- 1 = 2(r + .s-) + \F\ +«(9). 



BROCCOLI CURVES AND THE TROPICAL INVARIANCE OF WELSCHINGER NUMBERS 



II 



Proof. By remark lZTj it suffices to show that the number of bounded edges of C is equal to 

both |A| + r + «(7)(C)-«(8)(C)-3 and 2(r + i) + |F| +«(9)(C) - 2. 

This is easily proven by induction on the number of vertices in C: if C has only one vertex (and thus 
no bounded edge) it has to be one of the types in definition l2.17l and the statement is easily checked 
in all of these cases. If the curve C has more than one vertex we cut it at any bounded edge into two 
parts C\ and C2, making the cut edge unbounded in both parts. If C, € A^(r,.i,) (^u ^) for / = 1,2, then 
r = n + r2, i = + S2, |A| = |Ai I + \^2\ ~2,\F\^\Fi\ + \F2\-\, and «p (C) = (Ci ) +«/3 (C2) for 
)3 G {(7), (8), (9)}. The number of bounded edges of C is now just the number of bounded edges in 
C\ and C2 plus 1, i.e. by induction equal to 

I Ai I + ri + «(7) (Ci ) - «(8) (Ci ) - 3 + I A2 1 + r2 + rig) (C2) - «(8) (C2) - 3 + 1 
= |A|+r + n(7)(C)-«(8)(C)-3 

as well as 

2{n+Si) + \Fi I + «(9,(Ci ) - 2 + 2(r2 + ^2) + |^2| + «(9) (C2) - 2 + 1 
= 2(r + i) + |F|+«(9)(C)-2. 

□ 

3. Broccoli curves 

In this section we will introduce the most important type of curves considered in this paper; the 
broccoli curves. We define corresponding invariants, and show that they are independent of the 
chosen point conditions. 

Broccoli curves can be defined with or without orientation. Both definitions have their advantages: 
the oriented one is easier to state and local at the vertices, whereas the unoriented one is easier to 
visualize (as one does not need to worry about orientations at all). So let us give both definitions and 
show that they agree for enumerative purposes. 

Definition 3.1 (Broccoli curves). Let r,i > 0, let A = (vi,...,v„) be a collection of vectors in 
Z2\{0}, and let F C {!,...,«}. 

(a) An oriented curve C € ^"^j (A,f ) all of whose vertices are of the types (1) to (6) of definition 
I2.17l is called an oriented broccoli curve. 

(b) Let C = {r,xi, ... ,Xr+s,yi, ■■■ ,yn,h) G A^(r,.s)(A). Consider the subgraph Feven of F of all 
even edges (including the markings). The 1-valent vertices of Feven as well as the y, C Feven 
with i ^ F are called the stems of Feven- We say that C is an unoriented broccoli curve (with 
set of fixed ends F) if 

(i) all complex markings are adjacent to 4-valent vertices; 

(ii) every connected component of Feven has exactly one stem. 

Example 3.2. The picture below shows an oriented broccoli curve in which every allowed vertex 
type appears. We have labeled the vertices with their types. Note that by forgetting the orientations 
of the edges (and thus also disregarding the vertex types) one obtains an unoriented broccoli curve. 
Its subgraph Feven of even edges consists of all markings and thick edges. It has four connected 
components Fi , . . . , F4, and each component has exactly one stem: the non-fixed unmarked end in 
Fi, the vertex of type (3) in F2, and the unique vertices in F3 and F4. 
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Of course, to count these curves we have to fix the right number of conditions to get a finite answer. 
This dimension condition follows e.g. for oriented broccoli curves from lemma l2!2n we must have 

r + 2s+\F\ = |A| — 1 since ng-, = n(8) = «(9) = 0. 

Proposition 3.3 (Equivalence of oriented and unoriented broccoli curves). Let r,s > 0, let A = 

(v'l , . . . , v„) be a collection of vectors in Z^\{0}, and let F C {1, . . . ,n} such that r + 2s + \F\ ~ 
|A| — 1. Moreover, let ^ S R2(''+^')+I^I he a collection of conditions in general position for ev/r : 
M(,_,)(A) ^ M2(r+s)+|F| ^^gg example\Zm. 

Then the forgetful map ft of definition \2.15\ sives a bijection between oriented and unoriented {r,s)- 
marked broccoli curves through 0^ with degree A and set of fixed ends F. 

Proof. We have to prove three statements. 

(a) ft maps oriented to unoriented broccoli curves through Let C G M"^.j(A,F) be an ori- 
ented broccoli curve. The list of allowed vertex types for C implies immediately that C then 
satisfies condition (i) of definition l3.1l 

To show (ii) let Y' be a connected component of Feven- If T' contains no vertex of type (4) 
it can only be a single marking (types (1) or (5)) or a single unmarked edge with possibly 
attached markings (vertex types (3) together with (6), (3) with a fixed unmarked end, or (6) 
with a non-fixed unmarked end), an in each of these cases condition (ii) is satisfied. If there 
are vertices of type (4) they must form a tree in F', and obviously every such tree made up 
from type (4) vertices has exactly one outgoing end. This unique outgoing end must be a 
non-fixed end of C or connected to a type (3) vertex, hence in any case it leads to a stem. On 
the other hand, the incoming ends of the tree must be fixed ends of C or connected to a type 
(6) vertex, i.e. they never lead to a stem. Consequently, Y' satisfies condition (ii). 

(b) ft is injective on the set of curves through Note that the conditions of lemma |7. 13|(b)| 
are satisfied by the dimension condition of lemma 12 . 2 1 1 and our list of allowed vertex types. 
Hence lemma [2?2Q| implies that there is at most one possible orientation on C. 

(c) ft is surjective on the set of curves through Let C G M^^^) (^) be an unoriented broccoli 
curve through ^ with set of fixed ends F . Then by (i) the curve C has s 4-valent vertices 
at the complex markings, so by IIGM08I proposition 2.11 the combinatorial type of C has 
dimension |A| — 1 + r — £y (valV — T>) = 2{r + s) + \F\— £y(vaiy — 3), with the sum taken 
over all vertices V that are not adjacent to a complex marking. But as ."^ is in general 
position this dimension cannot be less than 2{r^ s) + \F\. So we see that all vertices without 
adjacent complex marking are 3-valent, and that the combinatorial type of C has dimension 
equal io 2{r + s) + \F\. Hence we can apply lemma [2". 1 3|(b)| again to conclude that there is 
an orientation on C that points on each edge towards the unique non-fixed unmarked end in 

r\(xiu---ux,+,)- 
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It remains to be shown that with this orientation the only vertex types occurring in C are (1) 
to (6). For this, note that for a vertex V 

• as we have said above, V is 4-valent if there is a complex marking at V, and 3-valent 
otherwise; 

• by the construction of the orientation, all edges at V are oriented outwards if there is a 
marking at V, and exactly one edge is oriented outwards otherwise; 

• by the balancing condition, it is impossible that exactly one edge at V is odd. 

With these restrictions, the only possible vertex types besides (1) to (6) would be the ones in 
the picture below. 




To exclude these three cases, note that in all of them V would be contained in a connected 
component F' of Feven that contains at least one unmarked edge. So let us consider such 
a component, and let W G F' n (F\F') be a vertex where F' meets the complement of F'. 
Then there must be an odd as well as an unmarked even edge in F at W, so by the balancing 
condition as above there are exactly two odd edges and one even unmarked edge at W. Hence 
W is a stem if and only if there is no marking at W. So a connection in F\(xi U • • • Ux^+s) 
from a point in the interior of F' to a non-fixed unmarked end can only be via a stem — 
which is unique by (ii). This means that every point in the interior of F' must be connected in 
F\(xi U • • • Uxr+s) to the stem. In particular, the interior of F' can have no further markings, 
which rules out the first two vertex types in the picture above. The third vertex type is 
impossible since this would have to be the stem and thus the connection from F' to the 
non-fixed unmarked end, which does not match with the orientation of the even edge. 

□ 

Let us now make the obvious definition of the enumerative invariants corresponding to broccoli 
curves. Proposition 13.31 tells us that it does not matter whether we count oriented or unoriented 
broccoli curves. We choose the oriented ones here as their definition is easier So we make the 
convention that from now on a broccoli curve will always mean an oriented broccoli curve. 

Notation 3.4. We denoteby M^^.j(A,F) the closure of the space of all broccoli curves mM°^_^-^{A,F); 
this is obviously a polyhedral subcomplex. By lemma 12721] it is non-empty only if the dimension 
condition r + 2,?+ |F| = |A| — 1 is satisfied. Moreover, in this case it is of pure dimension 2{r + s) + 
\F\, and its maximal open cells correspond exactly to the broccoli curves in M^^.j(A,F). 

Definition 3.5 (Broccoli invariants). As above, let r,s > 0, let A = (vi,...,v„) be a collection of 
vectors in Z^\{0}, and let F C {!,...,«} such that r + 2s+\F\ = |A| - 1. Moreover, let ^ e 
■^2{r+s)+\F\ ^ collection of conditions in general position for broccoli curves, i.e. for the evaluation 
map ev/7 : Mf^^^{A,F) M?('-+')+\P\ . Then we define the broccoli invariant 

where the sum is taken over all broccoli curves C in with degree A, set of fixed ends F, and ev(C) = 
The group G{A,F) as in definition |2.8l|(b)| takes care of the overcounting of curves due to 
relabeling the non-fixed unmarked ends. The sum is finite by the dimension statement of notation 
13.41 and the multiplicity nic is as in definition 12. 171 
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The main result of this section — and in fact the most important point that distinguishes our new 
invariants from the otherwise quite similar Welschinger invariants that we will study in section |4] — 
is that broccoli invariants are always independent of the choice of conditions . 

Theorem 3.6. The broccoli invariants N^^^-^ (A, F, ^) are independent of the collection of conditions 
3^. We will thus usually write them simply as NP^^ i^^F) ( or NP^^ (A) for F ~%). 



Proof. The proof follows from a local study of the moduli space M^^.j(A,F). Compared to the one 
for ordinary tropical curves in [lGM07b1 theorem 4.8 it is very similar in style and conceptually 
not more complicated; there are just (many) more cases to consider because we have to distinguish 
orientations as well as even and odd edges. 

By definition, the multiplicity of a curve depends only on its combinatorial type. So it is obvious that 
the function ^ n- A^^^^.j (A, F, S^) is locally constant on the open subset of R2(r+.s-)+|F| conditions 
in general position for broccoli curves, and may jump only at the image under evf of the boundary 
of top-dimensional cells of M^^ j(A,F). This image is a union of polyhedrain ]R2{r+s)+|f | positive 

codimension. It suffices to show that the function ^ h-> N^^^-^{A,F, ^) is locally constant around a 
cell in this image of codimension 1 in R2(r+i)+|F| gjjj^-g ^jjy ^-^q top-dimensional cells of M^'''+*'+l''^l 
can be connected to each other through codimension- 1 cells. 

So let a be a combinatorial type in M^^.^(A,F) of dimension 

2(r + s) + \F\ — 1 such that ev/r is iniective onM? AA,F) and 

M" (A F) 

thus maps this cell to a unique hyperplane H in r2(''+*)+I^I. , (r..v)v ' 



As in the picture on the right let Ua C M? .){A,F) be the 




Ci 



■ Qii 



evf 



p2(r+s) + |F| 



H ^2 



open subset consisting of M"^^{A,F) together with all adja- 
cent top-dimensional cells of M^. ^j(A,F). To prove the the- 
orem we will show that for a point ^ in a neighborhood of 
evf (M"^j(A,F)) the sum of the multiplicities of the curves 

in Ua nev^'(,^) does not depend on i.e. is the same 
on both sides of H. In our picture this would just mean that 
nil +niu = mm, where mi,mii,min denote the multiplicities of 
Q , Cii , Cm , respectively. 

Actually, we will show this in a slightly different form; to each codimension-0 type in Ua we will 
associate a so-called H-sign Ok that is 1 or — 1 depending on the side of H on which ev/r (A^"* j i^^P)) 

lies (it will be if ev/7(M"*,j(A,F)) C H). So in the picture above on the right we could take 
<7i = <7u = 1 and am = ~1. We then obviously have to show that Y^k'^k^k = 0, where the sum is 
taken over all top-dimensional cells adjacent to a. 

To prove this, we will start by listing all codimension- 1 combinatorial types a in M^^^^{A,F). They 
are obtained by shrinking the length of a bounded edge in a broccoli curve to zero, thereby merging 
two vertices into one. Depending on the merging vertex types we distinguish the following cases: 



(A) a vertex (1) merging with a vertex (2)/(3), leading to a 4-valent vertex with one real marking, 
two outgoing edges, and one incoming edge. 

(B) a vertex (2)/(3)/(4) merging with a vertex (2)/(3)/(4), leading to a 4-valent vertex with no 
marking, one outgoing edge, and three incoming edges. 

(C) a vertex (5)/(6) merging with a vertex (2)/(3)/(4), leading to a 5-valent vertex with one com- 
plex marking, three outgoing edges, and one incoming edge. 
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More precisely, noting that by the balancing condition it is impossible to have exactly one odd edge 
at a vertex, the cases (A), (B), and (C) split up into the following possibiUties depending on the 
orientation and parity of the adjacent edges. 




\ 



(A3) 



(A4) 
V 



(B3) 



(B4) 



(B5) 



+ 



(B6) 






T 

(C3) 



y 

(C4) 



y 

(C5) 



(C6) 



Next, we will list the adjacent codimension-0 types in ^-^ (A, F) (called resolutions) that make up 
Ua in the cases (A), (B), and (C). In this picture, the dashed lines can be even or odd depending 
on which of the subcases (A ), (B-), (C-) we are in. The vectors vi,...,V4 will be used in the 
computations below; they are always meant to be oriented outwards (i.e. not necessarily in the 
direction of the orientation of the edge), so that vi + V2 + V3 = in case (A) and v; + y2 + V3 + V4 = 
in the cases (B) and (C). 



*V3 



■ --( 



'V3 



(A) 




I 


yv2 




yv2 








< t < — 








w\- 








(B) 




I 


Av2 


V 






--iv 






V4y 


(C) 




I 



-< 

V3 



> 

V'3 



W, 



>►- 



V \ 



II 



V4 



V- 

W ^ 
V4 r 



II 



<V3 



yv2 

; y ^3 

A 



II 




Ay2 




1 V 
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V3 







V4 



yv2 



III 



-< 

V3 



kV2 



> 

V3 



V4y 

III 
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Note that the allowed vertex types for broccoli curves fix the orientation of the newly inserted 
bounded edge in all these resolutions; it is already indicated in the picture above. Moreover, the 
requirement that there cannot be exactly one odd edge at a vertex fixes the parity of the new bounded 
edge in all cases except (Bl) and (CI). In the (Bl) and (CI) cases, there are two possibilities: the 
four vectors v'l , . . . , V4 can either be all the same in i^-if' (in which case the new bounded edge join- 
ing y and W is even in all three types I, II, III; we call this case (BI3) and (CI3), respectively), or 
they make up all three non-zero equivalence classes in (^2)^ (in which case the new bounded edge 
is even in exactly one of the types I, II, III; we call this case (Bli) and (Cli), respectively). In the 
(Bli) and (Cli) cases, we can assume by symmetry that the even bounded edge occurs in type I. 
So in total we now have 18 codimension-1 cases (Al), . . . , (A4), (Bli), (BI3), (B2),. . . (B6), (Cli), 
(CI 3), (C2),. . . (C6) to consider, and in each of these cases we know the resolutions together with all 
parities and orientations of all edges of the curves — in particular, with the vertex types of V and W 
(as in the picture above). For example, in case (B6) the new bounded edge must be even in all three 
resolutions. Hence in all three resolutions all edges are even, and thus both vertices V and W are of 
type (4). 

The following table lists the vertex types for V and W for all resolutions I, II, III of all codimension-1 
cases. The symbol " — " means that the required vertex type is not allowed in broccoli curves and 
thus that a corresponding codimension-0 cell does not exist. The columns labeled ;7i* and /i* will 
be explained below. 



codim-1 


resolution I 




resolution II 


case 


y W mi 


y 


W \liil\li mil 


Al 


(2) (1) 1 


(2) 


(1) -1 1 


A2 


(3) (1) (vi,V2) 
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(1) 1 (V1,V3) 
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— (1) 
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— 1 


A4 
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(4) 


— 1 



codim- 1 


resolution I 






resolution II 








resolution III 


case 
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W 


^ill/ill mil 
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resolution I 






resolution II 






resolution III 


case 
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W 
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W 
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(3) 


(6) 




(2) 
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(6) 
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1 (vi,V4) 
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1 
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1 



Let us now determine the //-sign of the resolutions above, i.e. figure out which of them occur on 
which side of H. To do this we set up the system of linear equations determining the lengths of the 
bounded edges of the curve in terms of the positions of the markings in M?. For such a given position 
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of the markings (on the one or on the other side of H), a given resolution type is then possible if and 
only if the required length of the new bounded edge is positive. 

More concretely, let a be the length of the newly created bounded edge, and denote by P G in the 
cases (A) and (C) the required image point for the marking. In the cases (A) and (C) the end vi is 
fixed, so say there is another marking on the vi end at a distance of l\ on the graph that is required 
to map to a point Pi e K'. In the case (B) the ends V2, V3, and V4 are fixed, so we do the same then 
with lengths hJiM and points P2,P3,P4 G M^. As an example, these notions are illustrated for the 
resolution I in the following picture. 



^2? 

\i2 Pi ; 

I / 4. p 4. Q 

> — < " ^3 /i \^ 



Pi 

(1 



P 



*P4 

(A)-I (B)-I (C)-I 



The systems of linear equations that determine the relative positions of PPi,...,P4 in terms of 
a, /i , . . . , Z4 are then as follows (where all entries are in M? and thus each row stands for two equa- 
tions). 



(A) 


-I 


(A)-II 


/l a 






h a 




-Vl V3 


P-Pl 




-Vl V2 


P-Pi 



(B)-I 



I2 li I4 CI 




— V2 V3 V3 + V4 

— V2 V4 V3 + V4 


Pi -Pi 
Pa -Pi 



(B)-II 



12 li 14 




— V2 V3 V1+V3 

— V2 V4 


Pi -Pi 
Pa -Pi 



(B)-III 



I2 li Ia ci 




— V2 V3 

— V2 V4 V1+V4 


Pi -Pi 

Pa -Pi 



(C)-I 



l\ a 




-Vl V3+V4 


P-Pi 



(C)-II 



l\ a 




-Vl V2 + V4 


P Pi 



(C)-III 



li a 




-Vl V2 + V3 


P-Pi 



To determine a in terms of P,Pi,...,P4 we use Cramer's rule: if M is the (quadratic) matrix of a 
system of linear equations as above and M' the matrix obtained from M by replacing the a-column 
by the right hand side of the equation, then a — detM'/ detM. But within a case (A), (B), (C) the 
matrix M' does not depend on the resolution I, II, III, and thus it is simply the sign of detM that 
tells us whether a is positive or negative, i.e. whether this resolution exists for the chosen points 
P,Pi, . . . ,P4. We can therefore take the //-sign to be the sign of detM (note that this will be if 
and only if the relative position of P,Pi , . . . ,P4 is not determined uniquely by the equations and thus 
if and only if the codimension-0 cell maps to //). An elementary computation of the determinants 
shows that these //-signs are as in the following table, where (v, , vy) stands for the determinant of 
the 2x2 matrix with columns v,, v^ (and where we have used vi + V2 + V3 = in case (A) as well as 
Vl + V2 + V3 + V4 =0 in the cases (B) and (C)). 





//-sign for I 


//-sign for II 


//-sign for III 


(A) 


sign(vi,V2) 


sign(vi,V3) 




(B) 


sign((vi,V2)(v3,V4)) 


sign((vi,V3)(v4,V2)) 


sign((vi,V4)(v2,V3)) 


(C) 


sign(vi,V2) 


sign(vi,V3) 


sign(vi,V4) 
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Note that these //-signs follow a special pattern: for each of the vertices V and W that is of 
type (2), (3), or (4) we get a factor of sign(v,-,vy) in the //-sign of the resolution, where (ij) G 
{(1,2), (1,3), (1,4), (3,4), (4,2), (2,3)} is the unique pair such that the Vj and vj edges are adjacent 
to the vertex. On the other hand, by definition 12.171 the multiplicity of such a vertex is 1 in type 
(1), /K'''.iv)|-i jjj typgs (2) and (6), and |(vi, V;)| • in types (3), (4), and (5). If one replaces 

|(v/,Vj)| by — |(v,', Vj)| in these expressions, the vertex multiplicities remain the same for the types 
(1), (5) and (6), and are replaced by their negatives for the types (2), (3), and (4). It follows that 
the //-sign can be taken care of by replacing a = |(v,, vy)| by (v,, Vy) in the vertex multiplicities of 
definition[2j7]for V and W. 

More precisely, if a denotes the //-sign and m the multiplicity of a curve in a given resolution, then 
Gm — Xmv'fiw, where my and rhw are the multiplicities of the vertices V and W as in definition 
12. 171 with a replaced by (v, , V; ) as above, and A is the product of the vertex multiplicities of all other 
vertices. To show that the sum of these numbers over all resolutions is zero we can obviously divide 
by the constant A (which is the same for the resolutions I, II, III) and only consider myinw- Let us 
split this number as tnytfiw ~ ^m, where ^ collects all factors /('"'V)"' and m all factors (v,, v^) for 
V and W . The values for m = mi,mu,miii are listed in the table of resolutions above. As for /i, note 
that this number is 

• in case (A): := /("i'''2)-i fori and := /("i'»'3)-i for II; 

• in cases (B) and (C): pLi := /(''i.''2)+(v3.v4)-2 foj. ;(vi,v3)+(v4,v2)-2 ^j. jj^ ^^^^j ._ 

/(vi,V4) + (v2,V3)-2 foi-ni. 

To simplify these expressions we divide them by jXi and get (using vi + V2 + V3 =0 in (A) and 
vi + V2 + V3 + V4 = in (B) and (C)) 

• in case (A): iXu/jXi ;2(''2'''i) = (-l)(''2>vi). 

• in cases (B) and (C): jLiii/jUi = r*''^''''' = (-l)(''2'"i) and jUmM = = (-l)^"''"*'. 

The values for these quotients are also listed in the table of resolutions above. Using these values for 
the quotients and mi,mu,miii, one can now easily check the required statement 

• mi + fill ■ mil + Mm • mm ^ fii- {mi + fin/fii- mu + jUm/jUi • mm) = 

in all 18 codimension-1 cases, using the identities 

• (vi,V2) + (vi,V3) =Ofor(A), 

• (vi,V2) + (v4,V2) + (v3,V2) = 0, (vi , V2) (v3 , V4) + (vi , V3) (v4, V2) + (v'l , V4)(v2, V3) = 0, and 
(v'l , V2) + (vi , V3) + (vi , V4) = for (B) and (C), 

that follow from vi + v'2 + V3 = and vi + vt + V3 + \'4 = 0, respectively. □ 

4. Welschinger curves 

In this section we define tropical curves that we call Welschinger curves. Their count (for certain 
choices of A) yields Welschinger invariants, i.e. numbers of real rational curves on a toric Del Pezzo 
surface E belonging to an ample linear system D and passing through a generic conjugation invariant 
set of — /Tj; • D — 1 points, weighted with ±1, depending on the nodes of the curve. 

As we have mentioned already in the introduction, we will parametrize even non-fixed unmarked 
ends of Welschinger curves as two ends of half the weight — this way we can avoid this kind 
of splitting on the bridges of section |5] We will refer to such ends, i.e. pairs of non-fixed ends 
of the same odd direction adjacent to the same 4-valent vertex, as double ends. In the following, 
we will first settle how to deal with these double ends. Then we define oriented and unoriented 
Welschinger curves and prove that they are equivalent. We relate unoriented Welschinger curves 
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to tropical curves in other literature that are counted to determine Welschinger invariants, cite the 
Correspondence Theorem, and discuss some invariance and non-invariance properties of tropical 
Welschinger numbers. 

Definition 4.1 (Double ends and end-gluing). Let a be a combinatorial type of M(,-j)(A) with A = 
(vi,...,v„), and let F C {!,...,«} be a set of fixed ends. Assume that there are exactly k pairs 
ii < < jk in {I,... ,n}\F such that the unmarked ends y,-, and yji have the same odd 

direction and are adjacent to the same 4-valent vertex, for all I = I, . . . ,k. We refer in the following 
to such a pair of ends as a double end. We then set 

A' = {{v{yi) ■ ij^iiji,...,ikjk),{'2-v{yii),...,2-v{yii^)). 

Moreover, we define a' by gluing each pair of double ends y,, and yy, to one unmarked end of 
direction 2 • v(y,, ), and denote by F' C {I, . . . ,n — k} the set of entries of A' corresponding to the 
fixed ends F in A. There is then an associated map M" ^,j(A) — ^^/"'^^(A') which we call the end- 
gluing map. 

The analogous end-gluing map (M™^.j)"(A,F) — > (M™^,^)" {A' ,F') also exists for oriented curves. 
The map sending a combinatorial type a of M(^^.'j (A) as above to a' is injective, because if we want 
to produce a preimage a from a', we just have to split the last k ends of A', producing 4-valent 
vertices. 

Example 4.2. The following picture shows a curve C and its image C' under the end-gluing map. 
Although mainly following convention 12.31 we draw double ends separately even though this is 
actually a feature of the graph F and cannot be seen in /j(r). 

^ i even ^/ 

Remark 4.3. It follows from example l2.12l that if a collection of conditions ^ G r2(/-+.s)+[f| -^^ 
remark Izgj is in general position for evf : M"^.j(A) — > ]R^'^'"+^'+l^l then it is also in general position 
after end-gluing for evf : M"^.j(A') |^ yj^-g versa. Notice also that dimM"^.j(A) = 

dimM"'^j(A'): by HGMOSII proposition 2.11 a combinatorial type has dimension |A| — 1 + r + 5 — 
I^y(val(y) — 3) where the sum goes over all vertices V of F, and the end-gluing map decreases 
the number of entries of A by the same number as it decreases the number of 4-valent vertices. 
As orienting the edges does not change dimensions we conclude that the end-gluing map does not 
change the dimension of combinatorial types of oriented curves either. 

Definition 4.4 (Feven and roots). Let C ~ (F,xi , . . . ,Xr+s^y\ ,...,yn,h) G Mj^.^) (A). Let C' be the 
image of C under the end-gluing map of definition 14. II and call the underlying graph F'. Consider 
the subgraph T'^y^.^ of F' of all even edges (including the markings), and its preimage Feven- That 
is, Feven consists of all even edges and all double ends of F. Vertices of Feven 

nF\F even SS Well aS 

unmarked non-fixed even ends of Feven are called the roots of Feven- 

Example 4.5. For the curve of example 14.21 the part Feven is encircled. It has one root, namely the 
vertex denoted by V. 

Definition 4.6 (Welschinger curves). Let r, i > 0, let A = (vi , . . . , v„) be a collection of vectors in 
Z2\{0},andletF c 




20 



ANDREAS GATHMANN, HANNAH MARKWIG, AND FRANZISKA SCHROETER 



(a) An oriented curve C G M"^.|(A,F) all of whose vertices are of the types (1) to (5), (6b), (7), 
or (8) of definition l2.17l is called an oriented Welschinger curve. 

(b) Let C = (r,xi , . . . ,Xr+s,y\,- ■■ ,ymh) G ,-,.?) (^)' let Feven be as in definition |4.4| We say 
that C is an unoriented Welschinger curve (with set of fixed ends F) if 

(i) complex markings are adjacent to 4-valent vertices, or non-isolated in Feven; 

(ii) each connected component of Feven has a unique root. 

Example 4.7. The following picture shows an oriented Welschinger curve with an even and an odd 
fixed end. As in example 14.21 we indicate double ends in the picture while otherwise following 
convention 12. 3 1 Each vertex is labeled with its type, every allowed vertex type occurs. If we forget 
the orientations of the edges, we get an unoriented Welschinger curve. There are four connected 
components of Feven- F3 consists of a complex marking and F4 of a real marking. Fi and F2 both 
have one root, namely the vertex of type (3). Three complex markings are adjacent to 4-valent 
vertices, four are non-isolated in Feven- 




As for broccoli curves, we want to show that oriented and unoriented Welschinger curves are equiv- 
alent for enumerative purposes. The following remark and lemma are needed as preparation. 

Remark 4.8. Let C G (A, F) be an oriented Welschinger curve. 

(a) By lemma l272n the curve C has |A| — |F| = r + 2s + I — n^) + «(§) outward pointing ends. 
In particular, if |A| — 1 = r + 2,? + |F| then ng) — «(g). 

(b) If C consists only of vertices of types (4), (6b), (7) and (8), then we have r = 0,s = «(6b) + "(7), 
and the number of odd outward pointing ends is 2n(6b) + 2n(8). Hence in this case it follows 
from |(a)| that C has exactly 1 + 7i(7) — even outward pointing ends. 

Lemma 4.9. Let \A\ — \=r + 2s+\F\, let C ^ M°'^^{A,F) be an oriented Welschinger curve, and 
let 

reven be as in definition \4.4\ Then every connected component of Y^^^^ has exactly one root. 

Proof. If Feven = F then F has only vertices of type (4), (6b), (7), and (8). By remark l4.8|(a)| we have 
«(7) ~ «(8), so from remark l4.8|(b)| it then follows that F has exactly one even outward pointing end, 
which is the unique root. 

If Feven 7^ F, every connected component f of Feven needs to be adjacent to odd edges which are not 
double ends. The only allowed vertex type for oriented Welschinger curves to which both even edges 
(resp. double edges) and odd edges (which are not double ends) are adjacent is type (3). Each vertex 
of type (3) yields a 1-valent vertex in Feven- Remove these 1-valent vertices from the component F, 
and call the resulting graph f °. A vertex of type (3) leads to an outward pointing end of F". Note 
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that f ° has vertices of types (4), (6b), (7), and (8). Thus by remark I4.8l|(b)| we have nj^^ < jig^ 
where the superscripts indicate that we refer to numbers of vertices of r°. By remark l4~8]|(a)| we 
have = n^j. Since any vertex of type (7) or (8) belongs to exactly one graph f° associated 

to a connected component f of Feven, and since the inequality < nj^j holds for any such f , 
we conclude that it is an equality. Then by remark |4. 8 |(b) | every f° has exactly one even outward 
pointing end. It follows that every F has exactly one root. □ 

With this preparation we can prove the following statement analogously to proposition l3.3l 

Proposition 4.10 (Equivalence of oriented and unoriented Welschinger curves). Let r,s > 0, let 

A = (vi , . . . , v„) be a collection of vectors in Z^\{0} , and let F <Z {I, . . . ,n} such that r + 2s + 
\F\ ~ |A| — 1. Moreover, let € ]]j2(/-+.s-)+|F| ^ collection of conditions in general position for 
evf ; M(,,,)(A) -> K^t-'+^J+l'^l (see example \2l2\ . 

Then the forgetful map ft of definition \2.15\ sives a bijection between oriented and unoriented {r,s)- 
marked Welschinger curves through with degree A and set of fixed ends F. 

Proof. As in proposition |33] we have to prove three statements. 

(a) ft maps oriented to unoriented Welschinger curves through Let C E M°^^^{A,F) be an 
oriented Welschinger curve. The list of allowed vertex types for C implies that C satisfies 
condition (i) of definition |4.6l Condition (ii) follows from lemma |4j9l 

(b) ft is injective on the set of curves through Notice that under the end-gluing map of 
definition 14.11 a vertex of type (8) becomes a vertex of type (4), and type (6b) becomes 
(7). Thus the image C' under the end-gluing map satisfies the conditions of lemma 12.131 
|(b)| by lemma f22l\ and remark |43] Lemma |2 . 201 implies that there is at most one possible 
orientation on C', and it follows immediately that there is only one possible orientation on 
C, since double ends have to point outwards (types (6b) and (8)). 

(c) ft is surjective on the set of curves through Let C E M(,-j)(A) be an unoriented Wel- 
schinger curve through 3^ with set of fixed ends F. Let a be the combinatorial type of 
C and M"^.j(A) its corresponding cell in M(,-j)(A). Denote by si the number of isolated 
complex markings in Feven, and by k the number of double ends. As this means by defini- 
tion |4T| and condition (i) that there are at least si +k vertices of valence 4 it follows from 
IIGM08I proposition 2.11 that the dimension of M"^^ (A) is at most \A\+r + s—l-si — k~ 
2r + 3s + \F\ — si — k. On the other hand, C passes through a collection of conditions in 
general position, so dim(M"^.|(A)) > 2r + 2s+ \F\. Itfollows that 

s — si — k > 0. (*) 

In fact, we want to show that we always have equality here. For this let F be a connected 
component of Feven\(F\Feven) — i-e. we remove from Feven all attachment vertices to its 
complement — which is not an isolated marked end. Denote by f ' its image under the 
end-gluing map. Let she the number of complex markings belonging to F, and let k be the 
number of its double ends. Then F' contains possibly fixed even ends, the k ends coming 
from the double ends, and one extra end (which is either the root itself or the edge with 
which it is adjacent to F\Feven)- If s > ^ it follows that there is a component of f ' minus the 
s complex markings which does not contain a non-fixed end, which would be a contradiction 
to lemma |Z13|(a)| Thus s <k. Summing this up over all such components F it follows that 
the number s — si of complex markings which are non-isolated in Feven satisfies s — si < k. 
Together with {*) this yields s — si = k, as desired. 

Hence equality holds in all our estimates above. There are various consequences of this: 
first of all, we have dim(M? JA)) = 2r + 2s + \F\, and C has exactly s vertices of valence 
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4, namely si adjacent to complex markings which are isolated in Feven, and s ~ si adjacent 
to double ends. All other vertices have valence 3. In particular, if the root of a connected 
component of Feven is not an end, it has to be at a 3-valent vertex. Also, since we have S = k 
complex markings on the components f above, it follows that there cannot be additional real 
markings on these components, since otherwise there would be a connected component of 
F' without the markings again which does not contain a non-fixed end. Thus there are no 
real markings which are non-isolated in Feven- 

The combinatorial type of the image C' of C under the end-gluing map is of dimension 
dim(M"^^ (A)) =2^ + 2^+1^1 by remark l43] Since C has 4-valent vertices only at complex 
markings resp. double ends, it follows that C' has 4-valent vertices only at complex markings, 
and so we can apply lemma |TT3l to C' to see that there is an orientation on C' that points on 
each edge towards the unique non-fixed unmarked end in F'\(xi U • • • Ux^+i). We can define 
an orientation on C by orienting double ends just as the end they map to under the end-gluing 
map. 

It remains to be shown that, for this orientation of C, we only have the vertex types (1) to 
(5), (6b), (7) or (8). As in the proof of proposition 13 .3 |(c)"] all edges adjacent to a vertex V 
point outwards if there is a marking at V, and exactly one points outwards otherwise. It is 
impossible that exactly one edge at V is odd. We have seen that V is 4-valent if it is adjacent 
to a double end, or to a complex marking, and 3-valent otherwise. The only vertex types 
compatible with all these restrictions are the types (1) to (8), and the three special ones in the 
picture of the proof of proposition 13 . 3 |(c)] Type (6a) cannot appear since each root has to be 
3-valent by the above. The left picture in the proof of proposition |3.3|(c)] is excluded since 
there are no non-isolated real markings in Feven- The middle picture is excluded since we 
have 4-valent vertices only at isolated complex markings or double ends. The right picture 
would be a root of a component F as above. But because of the orientation there is no 
connection from this vertex via one of the odd edges to a non-fixed unmarked end without 
passing a marking. With k non-fixed ends and k complex markings in F this would again lead 
to a connected component of F minus the markings with no non-fixed end, a contradiction 
to lemma lZ13|(a)| 

□ 

Remark 4. 11 (Unoriented Welschinger curves after end-gluing). In addition to definition l4.6|(b)| we 
can also describe unoriented Welschinger curves after the end-gluing: fix a degree A = (vi, . . . , v„) 
and F C {!,...,«}. We then allow curves of any degree A' = ((v(y,) : ; ^ iiji,. . . ,ik,jk),{2 ■ 
v()'i[ ), . . . ,2 • v(3';^)) for some i'l < ji,...,ik< jj. in \F such that the unmarked ends y,-, 

and yji have the same odd direction. For a curve C — (F,xi , . . . ,Xr+s:yi ,yn-k,h) £ M{r.s) (^')' 
we define Feven 

as in definition 13. II as the subgraph of all even edges. We then require that com- 
plex markings are adjacent to 4-valent vertices, or non-isolated in Feven; and that each connected 
component of Feven has a unique root. An example of such an unoriented Welschinger curve after 
end-gluing is the curve (A) in the introduction. 

Now we define enumerative numbers of Welschinger curves. As for broccoli curves, we work with 
oriented Welschinger curves from now on, keeping in mind that it does not matter whether we count 
oriented or unoriented Welschinger curves by proposition 14.101 

Notation 4.12. Let r + 2s+ \F\ = |A| — 1, and denote by MJ^^^^{A,F) the closure of the space of all 
Welschinger curves in M°^^^ (A, F). This is obviously a polyhedral subcomplex. By lemma lZTTl it is 
of pure dimension 2{r + s) + \F\, and its maximal open cells correspond exactly to the Welschinger 
curves in M*^^.|(A,F). For F = we write MJ^^.j(A,F) also as M^^,^^{A). 
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Definition 4.13 (Welschinger numbers). Let r, i > 0, let A = (vi , . . . , v„ ) be a collection of vectors 
in lP-\{0}, and let F C {l,...,n} such that r + 2i+ |F| = |A| - 1. Moreover, let ^ G ]R2(r+.v)+|F| 
be a collection of conditions in general position for Welschinger curves, i.e. for the evaluation map 
ev/r : MJ^^j(A,F) r2('-+«)+I^I. Then we define the Welschinger number 

where the sum is taken over all Welschinger curves C in with degree A, set of fixed ends F, and 
ev(C) = 3^. As in the case of broccoli invariants, the group G{A,F) compensates for the overcount- 
ing of curves due to relabeling the non-fixed unmarked ends (see remark |4.18) . The sum is finite by 
the dimension statement of notation |4]T2] and the multiplicity nic is as in definition l2.17l For F = % 
we abbreviate the numbers as A^^^jj (A, ^). 

In contrast to the broccoli invariants of definition 13. 5 I we will see in remark |4~24l that these Welschin- 
ger numbers will in general depend on the choice of conditions 

Example AAA (Welschinger numbers for degrees with non-fixed even ends). In two special cases 
when the degree A = ( vi , . . . , v„ ) contains one or several non-fixed even ends we can actually com- 
pute the Welschinger numbers directly: 

(a) Assume that A contains more than one non-fixed even end. 

Consider a Welschinger curve C = (r,xi, . . . ,Xr+s,y\ ,...,y„,h) contributing to the number 
N1^^.^{A,F, ^^). Every even non-fixed end belongs to a connected component of Feven and 
is a root. Since every connected component has a unique root by definition |4.6l|(b)| (ii) it 
follows that such a component cannot meet the remaining part F \ Feven- But as the curve is 
connected this means that Feven can have only one connected component and thus only one 
root. This is a contradiction, showing that there is no Welschinger curve with more than one 
non-fixed even end, and thus that in this case 

Nl^.^{A,F,^)=Q. 

(b) Assume now that A contains exactly one non-fixed end of weight 2, of direction vi, and only 
non-fixed edges of weight I otherwise. 

Assume that N^^-^{A, £P) j^Q. By the same argument as in |(a)| each curve contributing to 

A^(^^.j(A,^) is totally even (containing one even and double ends). Hence |A| must be 
odd and must contain each vector v,- (/ ^ 1) twice. Without restriction we can assume that 
Vi = v.^|A|-i for 1 < / < ^^2~' + 1- Furthermore, it then follows that r = and s = ^-^y^- 

In other words, each curve contributing to ^-^{A, ^) contains only vertices of type (4), 

(6b), (7), and (8). We can thus interpret the number ^-^{A, i^) as a "double complex 

enumerative number" in the following sense: let A' = (|vi,V2,...,V|a|-i^j) and denote by 

N^{A', ^) the number of (3-valent) tropical curves (without labeled ends) passing through 
^ as e.g. in IGMOTbl . i.e. each curve is counted with its usual complex multiplicity as in 
IMikOSI . If we forget the labels of the non-marked ends, the set of curves contributing to 
NJ^^^ (a, ^) is then obviously in bijection to the set of curves contributing to N^{A' , 3^) by 

multiplying each direction vector (after end-gluing) with 5. However, A^|^^j(A,^) is not 

quite equal to A^f (A', since the multiplicities of the curves are slightly different: 

• If the vector ^v'l occurs d times in A' then there are d choices in the count of 
A^|J|^,j(A, which of the ends of the "double complex curve" is the weight-2 end 
of the Welschinger curve. 
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• As we count Welschinger curves with labeled ends to get the number A^^^^j (A, 3^), we 

|A|-1 

overcount each curve without labeled ends by a factor of |G(A)| • 2 2~ (see remark 
14.18b . since ^^5-^ is the number of double ends. 

• Under the bijection, each vertex of type of type (4) and (8) maps to a vertex of complex 
multiplicity |. Denote by V the graph after end-gluing and forgetting the marked 

points. This graph has ^^5-!- + 1 ends and is 3-valent, thus we have «(4) + = 

^^2~' — 1 ■ Therefore we overcount each Welschinger curve by an additional factor of 

|A|-1 , 
44 1. 

• In addition, we count each Welschinger curve with a sign, namely / • (—1)""*' ■ 
j--«(4)-«(6b)^ where the factor of / arises because of the end of weight 2 and the other 
factors arise because of the vertex multiplicities. The number of ends of the graph 
r' equals «(6b) + «(7) + 1 = ^^5-^ + 1> thus we have n(4) + + 1 = n(6b) + «(?)■ 
Since ng) = «(8) bv l4.8l we can conclude «(4) + 1 = «(6b), thus the sign above equals 

•/"2n,4) ^ (•_;[)n(4)+n(8) ^ (-l)^t-'--l. 

Taking all these factors together, it follows that 

TI7 , |A|-1 |A|-1 , _ 

A?('^^^.)(A, !^)=d- (-1)^-' -2-^ .4^-1 • (A, ^) 

lAl — I , |A|— 1 ^ ^ 

In particular, in this case A^|^^j(A, l^) does not depend on the exact position of the points 

We will see in example [5.21l that in some cases these results hold for broccoli invariants as well. 

For F = and certain choices of the degree A, there exist well-known Welschinger invariants in the 
literature that count real rational algebraic curves through given points in the plane, and that do not 
depend on the choice of point conditions. We want to show now that they agree with our Welschinger 
numbers in these cases. 

Remark 4.15 (Welschinger curves compared to IIShu061 ). Notice that (unoriented) Welschinger 
curves where all unmarked ends are non-fixed and odd correspond precisely to the curves considered 
by Shustin in IIShu06l (in the way described in remark l4. lit . There, unparametrized tropical curves 
are considered, i.e. the images /!(r) without the parametrizing graph F, and it is required that the 
point conditions are general enough so that the Newton subdivision dual to /!(F) (see OMikOSI propo- 
sition 3.11) consists only of triangles and parallelograms. In this case each such unparametrized 
curve can uniquely (up to the labeling of the unmarked ends) be parametrized by a graph F' such 
that the map to identifies only finitely many points. Adding an end for each marking and re- 
versing the end-gluing by splitting each even unmarked end into a double end then gives a graph 
F together with a map /j : F — satisfying the conditions of definition 14. 6|(b)| The part /!(Feven) 
coincides with the subgraph G in IIShu06l consisting of all the even edges; their components are 
connected to odd edges at exactly one vertex, the root. (Other authors consider parametrized curves 
and the even part G as the non-fixed locus of a certain involution on the tropical curve, from which 
it also follows that each connected component has one root IIBM08I .) 

The definition of the multiplicities of these curves in IIShu06l looks at first a little different compared 
to our definition l2.17l We will recall it here and then show that it in fact coincides with ours. 

Definition 4.16 (W-multiplicity, see IIShu06l section 2.5). Let C = (F,ji:i, . . . jXr+sjyi, . . . ,yn,h) be a 
Welschinger curve, and assume that the Newton subdivision dual to /i(F) (see IIMik05ll proposition 
3.11) consists of only triangles and parallelograms. Denote by a the number of lattice points inside 
triangles of this subdivision, by b the number of triangles such that all sides have even lattice length. 
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and by c the number of triangles whose lattice area is even. Then we define the W- multiplicity of C 
to be 

mc:= (-l)"+^-2-'-]~[mult(y), 

V 

where the product goes over all triangles with even lattice area or dual to vertices with a complex 
marking, and where mult(y) denotes the integer area of this triangle, i.e. the complex vertex multi- 
plicity as in definition |2.17| 

For an unparametrized curve h{r), this coincides with the definition of multiplicity in ||Shu06ll sec- 
tion 2.5. 

Example 4.17. The following picture shows a Welschinger curve (without orientation) and its dual 
Newton subdivision. The triangles V contributing to mc are shaded and labeled with their integer 
area; we have fhc = (—1)'+' • 2^^ ■ 4 • 2 • 3 • 1 = 6. 




4 



















Remark 4. 18 (Labeled and unlabeled curves). Note that we consider curves with labeled unmarked 
ends, whereas the unparametrized curves in llShu061 come without this data. Thus we overcount each 
unparametrized curve by a factor that records the different ways to label the (non-fixed) unmarked 
ends so that we get different parametrized curves. If k denotes the number of double ends then this 
overcounting factor is |G(A)| • 2^^, where the 2^'^ term arises because exchanging the two labels of 
a double end does not change the parametrized curve. 

Lemma 4.19 (Multiplicity and W-multiplicity). Let C = (r,xi , . . . ,yn,h) be a Welschin- 

ger curve of degree A with no fixed ends, satisfying CO(yi) = \ for all i = and passing through 

points in general position as in example \2.12\ Then the multiplicity mc and the W-multiplicity mc of 
C are related by mc = 2^ ■ mc, where k is the number of double ends ofC. 



Proof. It follows from the list of allowed vertex types and their multiplicities that a vertex V con- 
tributes a factor of mult(y) to mc if and only if V is adjacent to a complex marking or dual to a 
triangle with even lattice area. 

The number c of triangles with even lattice area equals n(3) +n(4) + n(8). Let f be a connected 
component of Feven- We know that f has a unique root. Since (o{yi) — 1 for all / = 1, . . . ,«, this root 
cannot be an end of F, so it has to be a vertex of type (3) in F, i.e. a 1-valent vertex in Feven- Remove 
the 1-valent vertex from F, thus producing an end, apply the end-gluing map of definition 14. II and 
forget all markings (straightening the 2-valent vertices). Call the resulting graph f°. This graph is 
3-valent and has I + + njgj ends, and thus it has nj^^,^ + «|gj — 1 vertices. But this number of 
3-vaIent vertices also equals + n^^, and so njg^,^ + n^^ = nj^j + «|gj + 1 = nf^j + «|gj + Since 
this holds for any F, it follows that «(6b) +«(8) = «(3) + «(4) +«(8)- Thus k ^ c, where k denotes the 
number of double ends. The factor 2*^ in the lemma thus corresponds exactly to the factor 2^' in the 
definition l4.16l of mc- 
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Hence it only remains to show that ( — 1 )"+ equals the sign contribution coming from factors of / in 
the definition l2.17l of mc, where a denotes the number of lattice points in the interior of triangles and 
b denotes the number of triangles such that all sides have even lattice length. We refer to the power 
of / in the vertex multiplicity my of definition l2.17l as the sign. 

Consider a vertex V and let A = mult(y). If V is of type (2) to (5), assume the three adjacent (non- 
marked) edges have weights Oi , CO2 and 03 . By Pick's formula, A = 21 + B — 2, where / denotes the 
number of lattice points in the interior of the triangle dual to V and B denotes the number of lattice 
points on the boundary. By our assumptions, B = (Oi + CO2 + (Oi. If V is of type (2) or (5), then its 
sign is 

. , A-\ 2y+(i)|+(i>)+o)T-2-l , wi-l oy,-l oh-l 

i^-' = (-1)^ = (-1) ^ = (-!/■ (-1)^ • (-1)^ • (-1)^. 

If V is of type (3), its sign is 

= r' . = r> . (-1)4 . r' • (-i) "^"'"?""-" 
= r'.(-i)^(-i)^.(-i)^.(-i)^, 

where we assume that 0)3 is the even weight. For type (4), we get 

i^-^ = r'-i^ = r' • (-1)4 = r' • (-i) • (-i) — 4^ 

1 a, ey, a-, 

= r'.(-i).(-i)^(-i)^.(-i)^.(-i)^. 

We write the sign of type (6b) as =/■(—!) = ; • (— 1)5, and 2 is the weight of the even adjacent 
edge (since the double ends are of weight 1 by assumption). The sign of (8) is 

-l = (-l)./^ = (-l).(-l)'.(-l)^.(-l)^, 

where Oi and 0)2 are the weights of the two adjacent even edges. This is true since the two edges 
of the same direction which are adjacent to (8) are ends and thus their weight is 1 by assumption. 

(0|-1 (1)2-1 

The sign of (1) can be written as 1 = (— 1)^~ • (— 1)^~, where Oi = 0)2 is the odd weight of 
the adjacent edges. Analogously, we can write the sign of (7) as 1 = (— 1)^ • (— 1)t", where now 
Oi = ©2 is the even weight of the adjacent edges. 

Notice that the product of the factors (—1)' which appear for each vertex dual to a triangle is (—1)". 
Also, for each vertex of type (4) and (8) — which are the vertices dual to triangles such that all sides 
have even lattice length — we have a factor of (—1) which yields (—1)*' as product. In addition, 
we have extra factors of for each vertex of type (3) and (4), and ; for each vertex of type (6b). 
But since n(4) + «(3) = «(6b) as we have seen above, these extra factors cancel. Furthermore, we 

have factors of (—1)^ for each edge of odd weight ending at a vertex, and (—1)^ for each even 
edge. Every bounded edge ends at two vertices, so these contributions cancel. Since we require that 
the weights of all ends are 1, the corresponding factors for the ends are just 1. Thus all the factors 
(— 1)t~ resp. (—1)^ cancel, and it follows that the sign equals (—1)''+'', as required. □ 



Remark 4.20 (Welschinger numbers compared to llShu061 ). It follows from remark 14.151 remark 
14.181 and lemma |4TT9] that for F = % and A consisting of primitive vectors (i.e. of directions of weight 
one) our Welschinger number A^J^^.^(A, i3^) of definition 14. 1 31 equals the number of unparametrized 
curves as in IIShu06l . counted with their W-multiplicities as in definition l4.16l 

Remark 4.21 (Algebraic Welschinger invariants). To see the enumerative meaning of the Welschin- 
ger numbers let us now discuss a Correspondence Theorem stating that our tropical count determines 
the algebraic Welschinger invariants, i.e. numbers of real rational curves passing through a set of 
conjugation invariant points, counted with weight ±1 according to the nodes. More precisely, let E 
be a real toric unnodal Del Pezzo surface and D a real ample linear system on E. There are five such 
surfaces, namely P^, P' x P' or P^ blown up at ^ < 3 generic real points (denoted by P^), equipped 
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with the standard real structure. The linear system D is in suitable toric coordinates generated by 
monomials x'y^, where (ij) ranges over all lattice points of a polygon Q{D) of the following form. 
If £ = p2 and D is the class of d times a line, then Q{D) is the triangle with vertices (0,0), {d,0), 
and {Q,d). If Z = P' x P' and D is of bidegree {dx^di) then Q{D) is the rectangle with vertices 
(0,0), (Ji,0), {di,d2), and (0,^/2)- If E = P^ and D = c/ •L-i:f^j £/,•£■„ (where L denotes the class of 
the pull-back of a line, and £, denote the exceptional divisors of P| — > P^), then Q{D) is the trape- 
zoid with vertices (0,0), {d — di,Q), {d — di,di), {0,d) if k = 1, the pentagon with vertices (c/2,0), 
{d — di,Q), {d — di,d\), {0,d), (0,1^2) if ^ = 2, and the hexagon with vertices {d2,0), {d — di,0), 
{d-dudi),{d3,d-d3), {0,d~d3), (0,c/2) ifk = 3. 




(d,0) (rf|,0) [d-duO) {d2,Q) 

p2 pi ^ pi p2 p2 p2 



Let r and s be non-negative integers satisfying #{dQ{D) fl I?) — 1 = r + 2s, and let ^ be a generic 
conjugation invariant set of r + 2s points of which exactly r points are conjugation invariant them- 
selves. By the Welschinger theorem ( 0WelO31 . OWelOSI ). the set ^{I.,D, ^) of algebraic real ratio- 
nal curves C € D passing through ^ is finite, consists only of nodal and irreducible curves, and the 
number 

called Welschinger invariant does not depend on the special choice of where s{C) denotes the 
number of solitary nodes of C, i.e. real points where the curve is locally given by the equation 

Definition 4.22 (Toric Del Pezzo degrees). We say that a degree A is toric Del Pezzo if it consists of 
the primitive normal directions of facets of one of the polytopes Q{p) of remark 14.21 1 where each 
direction appears I times if I is the lattice length of the corresponding facet. If Q{D) is the triangle 
with endpoints (0,0), {d^O) and (0,(i) (corresponding to the class of d times a line in P^), then we 
call curves of degree A consisting of the normal directions (—1,0), (0,-1) and (1, 1) each d times 
curves of degree d. 

Notice that a toric Del Pezzo degree consists of directions of weight one, so the requirements of 
lemma I4T9I are satisfied. 

Tlieorem 4.23 (Correspondence Theorem). Let Lbe a toric Del Pezzo surface, D a real ample linear 
system, Q{D) the corresponding polytope as in remark \4.21\ and A the corresponding degree. Let r 
andssatisfy \A\~l ^#{dQ{D)nZ^)~l = r + 2s. Then N^^,^^{A, ^) =Wz{D,r,s) for any choice of 
points 3^ in general position. In particular, the Welschinger numbers N^.^^{A, 3^) are independent 
of ^ in this case. 

Proof. Using remark 14.201 this is theorem 3.1 of IIShu061 . □ 

Remark 4.24 (Welschinger numbers are not locally invariant in the moduli space). It is a striking 
feature of the Welschinger numbers N'^^-^{A,^) that, although they are invariant under ^ in the 
cases mentioned in theorem [4.231 one cannot show this by a local study of the moduli space as in 
the proof of theorem 13.61 In short, the reason for this is that the absence of the vertex type (6a) 
breaks the local invariance argument in the codimension-1 case (CI 1) (see the proof of theorem lTS] 
in particular the table of codimension-1 cases and their resolutions). 
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For example, consider a combinatorial type corresponding to a cell of MJ^^ ^^ (A) of codimension one 
which locally contains the left picture C below: 




(0,-1) 

C Ci C2 C3 



Curves of this type pass through conditions which are not in general position, since the horizontal 
edge is fixed and the complex point is exactly on this horizontal line. There are two Welschinger 
curves Ci and C2 as in the picture above such that this type appears in their boundary. Their mul- 
tiplicities are nic^ = /" • 3/^ = —3 and = • 1 • = 1. We can see that they both satisfy the 
conditions when we move the complex point above the horizontal line. In contrast, no Welschinger 
curve satisfies the conditions if we move the point below the line: the third resolution C3 would 
require a vertex of type (6a), which is not allowed for Welschinger curves. Thus locally around this 
codimension- 1 cone, the number of Welschinger curves is not invariant. 

Of course, this leads to choices of A for which the Welschinger numbers are not invariant. For 
example, we can pick A = ((1,0), (0, — 1), (— 2, — 1), (1,2)) such that the picture above is actually 
a global picture. Then this example shows that N^^^{A, 3^) = —2 if we pick ^ with the complex 

point above the horizontal line, and N^^-^ (A, ^) = if we pick £P with the complex point below the 
line. Thus the numbers depend on the choice of ,0^ and are not invariant. 

However, if A is a toric Del Pezzo degree as in definition 14.221 then it follows from the Correspon- 
dence Theorem 14 . 2 3 1 (and the Welschinger theorem) that the numbers N^^-^ (A, ^) are invariant. 

Since this is true in spite of the missing local invariance around codimension- 1 cones we can observe 
the following interesting fact about the moduli space MJ^^^^{A) and the map ev: given a collection 
of points ^ not in general position such that a curve of a codimension- 1 type is in the preimage 
ev^' (^) for which we do not have local invariance (as for the example above), there must be another 
curve in ev^'(^) which is also of a codimension-1 type not satisfying local invariance, such that 
the differences to the invariance cancel exactly. For example, if we consider the above example as a 
local picture of the curve of degree 3 below, then there is a second curve of codimension 1 such that 
the two differences cancel. The following picture shows these two codimension-1 curves passing 
through ^ not in general position: 




We have seen already that the left picture produces a local difference of —2: locally, the difference 
between the numbers of curves passing through the configuration where we move the complex point 
up and down is —2. The right picture now produces a local difference of +2: 
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There are again two Welschinger curves which have this codimension one curve in their boundary 
(notice that the two edges pointing to the bottom-left are distinguishable in the big picture). They 
both satisfy the conditions when the complex point is moved up. No Welschinger curve satisfies the 
conditions if the complex point is moved down. Their multiplicity is ■ 1 • = 1 each. 

If the degree A is not a toric Del Pezzo degree, in particular if A contains non-primitive vectors (i.e. 
we consider relative Welschinger numbers), it may happen that these numbers are not even globally 
invariant. This has already been observed in HABLdMlOl with the following example. 

Example 4.25 (Welschinger numbers are in general not invariant, see IIABLdMlOII section 7.2). The 
following picture shows the three Welschinger curves Ci, C2, C3 (up to relabeling of the unmarked 
ends) of degree 

((-3,0),(0,-l),(0,-l),(0,-l),(l,l),(l,l),(l,l)) 
passing through some given configuration ^ of points. Each counts with multiplicity 3, so for this 
configuration we have N'^_^-^{A, 3^) = 9. For the configuration on the bottom right however, there 
is only one Welschinger curve C' passing through it, and it is of multiplicity one. So in this case 
N^^-j (A, ^^') = 1, i.e. the number depends on the choice of 




C3 c 
5. Bridge curves 

The aim of the following section is to prove that for toric Del Pezzo degrees A (see definition l4.22l ) 
the Welschinger numbers N^^^ (A, ^) coincide with the broccoli invariants A^^^ (A, ^) (see corol- 
lary |5?T6ll. Since broccoli invariants are independent of the chosen conditions, this result provides 
a tropical proof of the invariance of Welschinger numbers, without having to use the detour via 
the Correspondence and the Welschinger theorem. When considering degrees A that are not toric 
Del Pezzo, the equivalence of Welschinger numbers and broccoli invariants no longer holds, and 
consequently the Welschinger numbers may actually not be invariant. 

We start with the definition of the class of bridge curves. It is a special case of the class of oriented 
marked curves and includes oriented broccoli and Welschinger curves. When a bridge curve is a 
broccoli curve having vertices of type (6a) or a Welschinger curve having vertices of type (8), this 
curve allows to start a so called bridge, that is, a 1 -dimensional family of bridge curves connecting 
broccoli and Welschinger curves. We show the invariance of the curve multiplicities mc along these 
bridges, which then leads to the equality of broccoli and Welschinger numbers mentioned above. 
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Throughout this section let r, s > 0, let A = (vi , . . . , v„) be a collection of vectors in \ {0}, and let 
F C {1, . . . ,«} such that \A\ — l=r + 2s+\F\. Moreover, fix conditions ^ G M2(f+.s)+|F| ggjjgj-^j 
position for ev/r ; M°^^^{A,F) K2(r+.s)+|F| definition 12. 101 and example 12.121 and consider 
only curves satisfying these conditions. 

Remark 5.1. Note that by lemma 12311 an oriented curve C S M™^^(A,F) all of whose vertices are 
of the types (1) to (9) of definition 12. 1 7 1 satisfies rip-, = ^(g) +n(9) (similarly to remark l4~8]|(a) | for 
Welschinger curves). 

Definition 5.2 (Bridge curves). Let r, s, A, and F be as in remark ISTI A bridge curve consists of 
the data of: 

• an oriented curve C G (A, all of whose vertices are of the types ( 1 ) to (9) of definition 
lOTl and 

• a bijection between its vertices of type (7) and those of types (8) or (9) (see remark lSTt . 
such that the following conditions hold: 

(a) There is at most one vertex of type (9). 

(b) Each vertex of type (8) or (9) is connected to its corresponding vertex of type (7) (under the 
given bijection) starting with one of its even edges by a sequence of edges with no markings 
on them. 

(c) Consider the set M of vertices of type (6a) and (7); by abuse of notation we will sometimes 
also think of it as the set of all complex markings at these vertices. We spHt this set as 

M = M(8) U M(9) U M(6a), where 

• M(8) contains the vertices of type (7) corresponding to vertices of type (8) under the 
given bijection, 

• M(9) contains the vertices of type (7) corresponding to vertices of type (9) under the 
given bijection, 

• M(6a) contains the vertices of type (6a). 

We define a partial order on M by considering each vertex in M with one even adjacent edge 
— in the case of a vertex of type (7) we take the edge that does not connect this vertex to its 
corresponding vertex of type (8) or (9). For complex markings x, ^ xj in M we say Xi < xj 
if the unique path connecting Xi and xj does not pass through the even edge of Xi, but does 
pass through the even edge of xj. Refine this partial order to a total order by considering 
vertices which are minimal under the partial order and comparing the (numerical) value of 
their markings. Choose the numerically minimal one and repeat the procedure without the 
chosen vertex until all vertices are ordered. We require now that the labeling of the complex 
markings is chosen such that vertices in M(8) are smaller than vertices in M(9), and vertices 
in M(9) are smaller than vertices in M(6a). 

The multiplicity nic of a bridge curve C is given as usual by definition l2.17l 

Example 5.3. For an example of the partial order in definition 15 .2 |(c ) | consi der the picture below on 
the left, in which X2, x^, and xs are the complex markings of type (6a) or (7). We have X5 < X2 < X3, 
where dotted lines stand for parts of the graph between the distinguished edges and vertices. In this 
case, the total order on M of definition 15 . 2|(c)| agrees with this partial order In the picture on the 
right however we get the partially ordered sets X7 < xg < X5 < xj, xj < xg < X2 < X3, xg < X4, and 
the total order xg < X4 < xy < xg < X2 < X3 < X5 < xi . 
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Example 5.4. An example of a bridge curve (containing a vertex of type (9)) is given in the following 
picture; the bijection between the vertices of type (7) and those of types (8) and (9) is indicated by 
the dotted arrows. We have labeled the vertices by their types only in the cases (6), (7), (8), and 
(9) since these are the most relevant ones for our study of bridge curves. In this example we have 
M = {xT,^x$,X(,} and M(8) = {^5}, A^(9) — {xe], M(6a) = {X3}. The partial order on M is given by 
X(, < X3 and the total order by X5 < X(, < X3. The dashed edges are ordinary odd edges; they form a 
string as explained in definition |52] and remark 15.101 




Remark 5.5. From the allowed vertex types of definition 12. 17 l it follows that the sequence of edges 
of definition l5.2|(b)| connecting each vertex of type (7) to its corresponding vertex of type (8) or (9) 
just contains even edges which are then adjacent to vertices of type (4). 

Remark 5.6. The choice of the total order refining the partial order in definition l5.2|(c)| is not impor- 
tant. While the definition of bridge curves depends on this choice, the result of invariance in theorem 
l5.14l does not. 

Remark 5.7 (Dimension of the space of bridge curves). These (oriented) bridge curves can be con- 
structed with the bridge algorithm |5 . 1 8 I from oriented broccoli or Welschinger curves without chang- 
ing the conditions In particular, bridge curves are curves passing through conditions in general 
position. In fact, since the number of our conditions is 2{r + s) + \F\ it follows from lemma|22T|that 
the space of bridge curves of a given combinatorial type through ^ is 0-dimensional if there is no 
vertex of type (9) (i.e. if M(g) = 0), and 1 -dimensional otherwise. If we even have M(8) = M(9) = or 
M(9) = M(6a) = 0, the bridge curves specialize to the broccoli and Welschinger curves that we already 
know: 

Lemma 5.8 (Broccoli and Welschinger curves as bridge curves). For fixed r, s, A, F the operation 
of forgetting the correspondence between the vertices of type (7) and those of types (8) or (9) of 
deftnition \5.2\ induces bijections between curves through 

{bridge curves with M(8) = M(9) = 0} 4^^- {oriented broccoli curves} 

and {bridge curves with M(9) = M(6a) = 0} > {oriented Welschinger curves}. 

Proof. First of all, given a bridge curve with M(g) = M(9) = 0, it follows directly «(?) = «(8) = «(9) = 0. 
Hence the curve consists only of vertices of types (1) to (6) and is therefore a broccoli curve. In the 
same way, M(g) = M(6a) = for a bridge curve implies «(9) — and «(6a) = by definition 15. 2|(c)| 
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So we obtain a Welschinger curve. Hence the two maps of the lemma (from left to right) are well- 
defined. 

Conversely, an oriented broccoli curve has only vertices of type (1) to (6). Hence M(g) = M(9) = 0, 
and the correspondence between vertices of types (7), (8), and (9) is trivial. So the statement of the 
lemma about broccoli curves is obvious. 

Analogously, we have M(9) = M(6a) = for each oriented Welschinger curve as we just allow vertices 
of types (1) to (5), (6b), (7), and (8). Conditions |(a)| and |(c)| of definition |52] are clear So we have 
to prove the existence and uniqueness of a correspondence between the vertices of type (7) and (8) 
that satisfies |(b)| To do this, we perform an induction over the number iig) of vertices of type (7) 
in the underlying graph F. For ng) = there is nothing to show. Let V be such a vertex of type 
(7) in a connected component F' of Feven such that the part of F' \ {V} not containing the root of F' 
(see definitions 14.41 and 14. 6|(b)| and the equivalence of oriented and unoriented Welschinger curves 
through conditions in general position in proposition 14.10b contains no other vertices of type (7). 
Using remark |4. 8 |(b) | for the encircled part R in the picture below, we know that it has exactly one 
vertex W of type (8). Now V and W are obviously connected by a sequence of even edges as required 
by definition I5.2l|(b)[ and moreover V is the only vertex of type (7) that W can be connected to 
without passing through other markings. Cut off R and replace V by a vertex of type (6b). Applying 
the induction hypothesis to the rest of F, we obtain the required existence and uniqueness of the 
bijection between the vertices of type (7) and (8). 




□ 

We will now study the 1 -dimensional types of bridge curves through ^ and the boundary cases to 
which they can degenerate. 

Definition 5.9 (Strings). Let C = {F,xi ,Xr+s,yi ,---,yn,h) G ^(rs)^^^^") oriented marked 
curve. As in definition 3.5 (a) of IIGM08I . a string of C is a subgraph of F (after the end-gluing of 
definition l4.1b homeomorphic to R which does not intersect the closures xj of the marked points and 
whose two ends are not fixed. 

Remark 5.10. A bridge curve with a vertex of type (9) contains a unique string (containing this 
vertex) since the orientation of the two odd edges prescribes that they both lead in a unique way 
to a non-fixed unbounded end without passing through any markings (see example [5.4b . Note that 
the allowed vertex types require that these paths to the non-fixed unbounded ends go only through 
vertices of types (2) and (3). In particular, the string then contains only odd edges. On the other 
hand, a curve without vertex of type (9) does not contain a string. 

By remark |52] a bridge curve through conditions in general position that has a vertex of type (9) 
(and thus a string) moves in a 1 -dimensional family — namely by moving this string, as already 
observed in remark 3.6 of 0GMO8I . Let us now figure out what boundary cases can occur at the end 
of such 1 -dimensional families. 

Lemma 5.11 (Codimension-1 cases for bridge curves). Let C be a bridge curve through 3^ with a 
vertex of type (9), thus having a string as in remark \5.10\ This string can be moved until two vertices 
of C merge. The possible resulting vertices are as follows; we call them codimension-l cases for 
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bridge curves. As before, the arc in type (D2) means that the two odd edges must not be ends of the 
same direction. 



(Al) 



X A A. y 

(Bl) (B3) (B5) (CI) 

two vertices of type (1) -(6) merging 



(C3) 




> > 



(6a) (8) (Dl) (D2) 

one vertex of type (9) and one vertex of type (2) - (4) or (7) merging 



Proof. For the terminology used in the following, we refer to the proof of theorem[32] 

Case 1: Assume the two vertices merging are of types (1) to (6). Then V is a vertex of type 
(A-), (B-), or (C-)- The bridge curve we started with has akeady a vertex W of type (9). 
Hence, just resolutions that do not create a vertex of type (9) are allowed. As C originates 
from a bridge curve with a string, two of the edges adjacent to V are contained in the string; 
more precisely by remark lSTTOl there must be one incoming and one outgoing odd edge. If we 
just consider vertices where not all resolutions have multiplicity 0, the only possible vertices 
which are left then are (Al), (Blj), (B3), (B5), (Cli), (CI3), and (C3). 

Case 2: One vertex is of type (1) to (8) and the other one of type (7) or (8). Note that the string 
has to pass through one of the merging vertices in order to create the codimension-1 case. 
So we cannot have two vertices of type (7) and/or (8) as they do not allow the existence 
of the string. We thus need one vertex of type (1) to (6) which has one incoming and one 
outgoing odd edge, i.e. a vertex of type (3) merging with a vertex of type (7). But in this 
case, this vertex of type (7) (which necessarily lies in M(8)) is bigger than the type (7) vertex 
in M(9) corresponding to the type (9) vertex at which the string starts — in contradiction to 
part |(c)| of the definition |52] of a bridge curve. And indeed, the vertex arising from merging 
type (3) with (7) has no other legal resolution, so such a case does not appear. Case 2 is thus 
impossible. 

Case 3: One of the vertices is of type (9). Then the other vertex must be of type (2) to (4) or 
(7) as the other vertices of type (1), (5), (6), (8) do not fit together with the parity and the 
direction of the edges adjacent to the vertex of type (9). 



• If y arises from merging a vertex of type (9) with a vertex of type (7) we obtain a 
bridge curve with a vertex of type (6a), but without vertex of type (9). 

• Merging a vertex of type (9) with a vertex of type (3) gives a bridge curve with a vertex 
of type (8) or (D2), depending on whether the resulting two odd edges are ends of the 
same direction or not. 

• If the second vertex is of type (2) or (4), we obtain a vertex of type (Dl) resp. (D2). 



□ 
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Remark 5.12 (Bridge graphs and bridges). We are now able to explain the idea of bridges connecting 
broccoli to Welschinger curves more precisely. For this let us construct a so-called bridge graph as 
follows: the edges are the 1 -dimensional types of bridge curves through ^ (i.e. those containing a 
vertex of type (9) and thus a string), and the vertices are their 0-dimensional boundary degenerations 
as described in lemma 15.111 (we will see in lemma 15.151 that in the toric Del Pezzo case the string 
movement actually ends at both sides and thus leads to two vertices for each edge in the bridge 
graph). Note that the bijection between vertices of type (7) and those of types (8) and (9) that we 
have for the 1 -dimensional types can be extended to a map between vertices in the 0-dimensional 
boundary types. We identify two such 0-dimensional boundary types, i.e. represent them by the same 
vertex in the bridge graph, if they have the same underlying oriented curve and this map between 
vertices agrees, where we discard any mapping of a vertex to itself (which can occur if a type (7) 
vertex merges with a type (9) vertex to one of type (6a)). 

Note that some vertices in the bridge graph correspond to bridge curves with no type (9) vertex, 
whereas others (corresponding to codimension-1 cases (A • ), (B • ), (C ■ ). (D • )) are not bridge curves 
in the sense of our definition. Included are however (as we will see in theorem r5.14b all broccoli and 
Welschinger curves through so that we can think of the bridge graph as connecting broccoli and 
Welschinger curves. We will call a connected component of the bridge graph a bridge. 

The following picture shows a schematic example of a bridge graph. Its vertices corresponding 
to broccoli and Welschinger curves are drawn as big dots (on the left resp. right hand side of the 
diagram), the other ones as small dots. The dashed line indicates a curve which is both broccoli and 
Welschinger (i.e. has M(8) = M(9) = M(6a) = 0), so it does not correspond to an edge in the bridge 
graph. The broccoli and Welschinger curves, as well as the 1 -dimensional types of bridge curves, 
are labeled with their multiplicities as in definition l2.17l 

2# p2 




broccoli + , Welschinger 

curves _ curves 

A^fi = 8 = S 



The idea to prove the equality of broccoli and Welschinger numbers is now that there is a local 
balancing condition on the bridge graph, i.e. that (as in the picture above) at each vertex the sum of 
the incoming equals the sum of the outgoing curve multiplicities when we move from the broccoli to 
the Welschinger side. To make this idea work, we first of all have to see that the edges of the bridge 
graph have a natural orientation so that it is well-defined which direction leads to the broccoli and 
which to the Welschinger side. 

Definition 5.13 (Direction of string movement). For a given bridge curve C with a vertex V of type 
(9) consider the even edge E adjacent to V. Changing the length of E induces the movement of the 
string in C. Namely, making this edge longer makes the curve "more Welschinger"; we want to call 
this the positive direction (+) of the string movement. Making E shorter leads to a "more broccoli" 
like curve; we want to call this the negative direction (— ) of the string movement. 

Theorem 5.14 (Invariance along bridges). Let C be an oriented curve containing a vertex V of one 
of the codimension-l types (A- ), (B ■), (C- ), (6a)/(8), or (D ■ ) as in lemma \5. 1 1\ and only vertices of 
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types (1) to (9) otherwise. Assume as in lemma \5. 1 l\ that C arises from moving a string in a bridge 
curve with a vertex of type (9). Consider all bridge curves C' that resolve C and that have matching 
bijections between their vertices of type (7) and those of type (8) and (9). (In the language of remark 
Wl2\ this means that C corresponds to a vertex and C' to its adjacent edges in the bridge graph.) 

The curves C' all contain a string and thus we can define sign^^/ as the direction of the movement of 
the string away from C. Then Y,c' sig%' '"^c' equals. . . 

(a) mc ifC is a broccoli curve (i.e. we are on the left side of the bridge graph in retnark \5.12\l : 

(b) — mc ifC is a Welschinger curve (i.e. we are on the right side of the bridge graph); 

(c) in all other cases. 

Proof. For the terminology used in the following, we refer to the proof of theorem l376l We consider 
the resolving bridge curves C' and distinguish the types of V as in lemma ISTTI 

Case 1: y is a vertex of type (A • ), (B • ), or (C • ) (we are then in case |(c)| of the theorem). We then 
compare the //-sign in the proof of theorem [3.6| with the direction of the string movement for C'. 
Imagine to put a marking m on the bounded edge adjacent to V that connects this vertex on the string 
to the vertex W of type (9). We know from lS.l ll that V can be resolved into two vertices of types (1) 
to (6). As the two odd edges adjacent to W are contained in the string, the 1-dimensional movement 
of the marking m generated by resolving V is reflected by the 1-dimensional movement of the string 
and hence by varying the length of the even edge at W: 




Thus the //-sign equals the sign defined by the direction of the string movement (up to the same sign 
for all resolutions). Since we proved Y.c' (H-sign) ■ m^' = in theorem l376l alreadv. it only remains to 
be shown in each case that all resolving curves are actually bridge curves, i.e. satisfy the conditions 
|(a)| to [(c)] of definition l5.2l Condition [(a)] is always satisfied as we do not create a vertex of type (9). 

Concerning condition |(b)| of the definition of a bridge curve, note that in the cases (B • ) the connection 
between vertices of type (7), (8), and (9) are not modified as no vertices of type (7), (8), and (9) and 
no markings are involved. Hence, condition |(b)| is satisfied in all resolutions in this case. In the 
resolutions of vertices of type (A • ) and (C ■ ), no vertices of type (4) are involved, which are however 
necessary by remark |53] to connect vertices of type (7) and (8), (9). Hence, also in these cases 
condition |(b)| is satisfied in all resolutions. 

Looking at condition |(c)| of definition 15. 21 the cases (A • ) and (B • ) are easy to manage as no vertices 
of type (6a) and (7) are involved (the partition of M and the total order are not changed). For the 
case (C ■) we have to go into more details. 

(Cli) Resolution (I) has a supplementary vertex V of type (6). If the supplementary vertex is of 
type (6b), it is not contained in M and need not be considered, so let us assume that V is 
of type (6a). Then the set M contains one more element (lying in M(6a)) compared to the 
resolutions (II) and (III). The string contains the edge vi and therefore, the vertex contained 
in M(9) also lies behind vi . Hence, V is bigger than the vertex of M(9) under the partial order 
As the total order refines the partial order condition |(c)] is still satisfied. 

(CI3) All three resolutions contain one more vertex of type (6a) in M(6a) than C. But also in this 
case, this new vertex is bigger than the already existing vertex in M^gy Condi tion |(c)| is thus 
satisfied for all three resolutions simultaneously. 
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(C3) Here, there are just two resolutions with a vertex of type (6a), where each time the new 
bounded edge is odd. The edge V2 is even as before, the vertex in M(9) lies behind vi, so the 
vertex in M(9) and this vertex can be compared under the total order but not under the partial 
order Hence, condition |(c)| satisfied in both cases simultaneously. 

In total, we can conclude that conditions [(b)] and [(c)] are fulfilled for all resolutions (if for any). 

Case 2: V is a vertex of type (6a) or (8) (note that V is a priori not unique then since C has in 
general several vertices of type (6a) or (8)). We want to resolve vertices in this curve such that the 
resolutions are bridge curves with a vertex of type (9). The other way around we can ask ourselves 
which vertices in a bridge curve with vertex of type (9) can be merged in order to create C. After 
testing all possibilities we obtain two cases: 

(A) the vertex of type (9) can melt with a vertex of type (7) into a vertex of type (6a); 

(B) the vertex of type (9) can melt with a vertex of type (3) into a vertex of type (8), if the odd 
outgoing edge of the vertex of type (3) is an end and if one of the odd outgoing edges of the 
vertex of type (9) is also an end of the same direction. 

Hence if we want to go the other way around, we can resolve 

(A) a vertex of type (6a) into a vertex of type (7) and a vertex of type (9); 

(B) a vertex of type (8) into a vertex of type (3) and a vertex of type (9). The so newly created 
bounded edge can have both orientations, due to the symmetric situation at the vertex of type 
(8). The question is just which of the vertices will become the vertex of type (3) and which 
one the vertex of type (9). 

For these two types of resolutions we have to check if the conditions |(b)| and |(c)| of the definition l5.2l 
of a bridge curve are satisfied. 

(A) The set M remains the same as before resolving. The connections between vertices consid- 
ered in condition |(b)| also remain the same. Before resolving the marking is at a vertex in 
M(6a), but after resolving it becomes a vertex in M(9). This is just allowed if the marking 
was the smallest element in M(6a), which is the case for exactly one marking if we assume 
^(6a) 7^ 0- Then the partial and the total order on M also remain the same and condition [(c)] 
is satisfied. 

(B) The set M is conserved also in this case. Consider the marking x, which corresponds to the 
vertex of type (8). In order to satisfy condition |(b)| of the definition we have to meet the 
vertex of type (9) at its even edge if we start at the marking. This means that we must choose 
the orientation of the inserted bounded edge such that this holds. To satisfy condition |(c)| 
the marking x, has to be the biggest point in M(8) (assuming M(8) ^ 0). We need this since, 
after resolving the vertex, the marking lies in M(9) and not anymore in M{gy But note that we 
still have two resolutions as we have two possibilities to enumerate the two odd edges at the 
vertex of type (8) that we resolve. 

Observe that both the multiplicity of the curve in (A) and the sum of the multiplicities of the two 
resolutions from (B) equal the multiplicity of C — due to the fact that the multiplicity of the vertex of 
type (8) resolved in (B) is the double of the multiplicity of the vertex of type (3) after the resolution. 
Thus, as the even edge E adjacent to the type (9) vertex becomes longer in (A) and shorter in the 
resolutions (B), the invariance holds if Mjgj 7^ 7^ Af(6a) so that both cases (A) and (B) exist. If M(8) 
is empty, the bridge curve we are looking at is a broccoli curve by lemma 15781 We then resolve a 
vertex of type (6a) by making E longer Hence sign^/ -1110 is plus the broccoli multiplicity. In the 
same way, if M(6a) is empty, the considered bridge curve is a Welschinger curve by lemma [578] As 
we then resolve a vertex of type (8), E becomes shorter, so sign,-/ -mc' is minus the Welschinger 
multiplicity. 
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Case 3: y is a vertex of type (Dl) or (D2) (we are then in case |(c)| of the theorem). Remember from 
lemma ISJTI that V can then be resolved into a vertex of type (2) to (4) and a vertex of type (9). The 
vertex of type (7) corresponding to the vertex of type (9) has to lie behind one of the even edges at 
the 4-valent vertex by definition l5.2|(b)[ we choose it to be behind the edge with direction V2. The 
orientation and the parity of the bounded edge which appears when resolving are determined. 



> 

V3 



V4 

(D) 



yv2 

wr- 



V4 

I 



> 

V3 



V4 



yv2 

wr 

y 

II 



V3 



>- 



yv2 

w'l. 



V4' 



III 



> 

V3 



Observe that resolution I does not exist for the vertex of type (Dl) as the 3-valent vertices that 
appear then are not allowed for bridge curves. The vertices appearing are listed in the table below. 
The last column mi/n/m shows the absolute value of the product of the two vertex multiplicities in 
the resolutions 1, II, and III. 



codim-1 
case 


resolution I 
V W mi 


resolution II 
V W mil 


resolution III 
V W mm 


Dl 

D2 


(4) (9) |(v,,V2)| 


(2) (9) 1 

(3) (9) |(v,,V3)| 


(2) (9) 1 

(3) (9) |(v,,V4)| 



We have to check if conditions |(b)| and |(c)| of definition 15.21 are satisfied. Connections between 
vertices of type (7) to vertices of type (8) are not modified as no vertices of type (7), (8) and markings 
are involved in the resolutions. Similarly, the connection between the vertex of type (9) and the 
corresponding vertex of type (7) is not modified as the vertex of type (7) lies behind the edge of 
direction V2. Hence, condition |(b)| is satisfied in all resolutions or in none of them. As no markings 
are involved in the resolutions, the set M, the splitting of M, and the total order are also preserved. 
So condition |(c)| holds in all three resolutions or in none of them. 

In order to prove the local invariance we also have to compute the direction of the string movement 
as in definition 15. 131 In resolution I we create a vertex of type (9), so the edge E of definition l5.13l 
becomes longer. 



As in the proof of theorem l3.6l we can imagine to have for the other resolutions II and III two other 
markings Pi,P2 G on the edges vi,V2 as these are fixed. Hence we have two bounded edges 
of lengths /j and I2, in addition to the (by resolving) new inserted bounded edge of length a. The 
direction of the string movement as in definition I5.13l is positive if and only if I2 becomes longer 
when a becomes longer We can describe the condition that the curve has to pass through the given 
point conditions by the following linear systems of equations in the variables li , /2,a. 



II 



III 



h h a 




-Vl V2 -Vl - V3 


Pi-Px 



l\ I2 a 




-Vl V2 -V1-V4 


P2-P1 



Obviously, these systems both have a one-dimensional space of solutions. In case II the homoge- 
neous solution vector (/i , Z2 , a) has the following entries: 

'1 = (V2,-Vl - V3), ^2 = -(-Vi,-Vi - V3), fl==(-Vi,V2), 

where as above (v,, v^) is the determinant of the matrix consisting of the column vectors v,-, vj. 
So in order to determine the direction of the string movement we have to multiply the signs of I2 
and a, that is sign(vi , V3) sign(vi , V2). In case III we just have to substitute the vector V3 by V4 and 
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obtain therefore as sign sign(vi, V4)sign(vi,V2). So in total the sign for the directions of the string 
movements are given by the following table. 





sign for I sign for II sign for III 


(D) 


1 sign((vi,V3)(vi,V2)) sign((vi,V4)(vi,V2)) 



We are now able to verify the local invariance. We will use the same identities to deal with 
vertex multiplicities and signs as in the proof of theorem 13.61 Mainly, we use the formulas 

sign(v,-,V;)!l'''"'-''l"' /('-,.>v)-i if |(vi,v^-)l is odd and = /(v,.v;)-i if |(v,', V;)| is even. 

In case (Dl), we then obtain for the product of the vertex multiplicities together with the direction 
of the string movement in the resolutions II and III: 

(II) = sign((vi,V3)(vi,V2)) ■'3)1-1 -/'("Z'"")!-! = sign(vi,V2) 

(III) = sign((vi,V4)(vi,V2)) ■/l("''"'*)l-i •/'('2,v3)|-i ^ sign(yi,V2) •/(''''^)+('2'^'3)-2. 

We have sign(vi , V2) 7^ since vi and V2 cannot be parallel as our curves pass through conditions in 
general position. Dividing equation (III) by (II) yields /2(''3-''i) — (_i)(v"3.i"i) = — 1 as (V3, vj ) is odd. 
Hence (II)+(III)= 0. 

Similarly, for (D2) we obtain: 

(I) = |(vi,V2)| = sign(yi,y2) • (vi, V2)/("''"^>+("3■^'^'-^ 

(II) = sign((yi,y3)(vi,V2))-|(vi,V3))|-/l('''''3)|-i.,-|(v2.v4)Usign(^,^^2)-(vi,V3)/^^^^ 

(III) = sign((vi,V4)(yi,V2))-|(vi,V4)|-/l(''-'^)|-^-/l(''2-''3)l-'=sign(vi,V2)-(vi,V4)/^^^^ 

Let us divide all three terms by sign(vi , V2) /(''i'"2)+(''3'>'4)-2, poj- (j) we then get (vi, V2). In term (II) 
we obtain /^t^'Z'*'') • (vi, V3) = (— l)(''2.''i) . (vi, V3) ~ (vi , V3) as (v2, vi) is even. Finally, for (III) we get 
/2(vi,v4) . (yj,v4) = (-l)(^'i'^'4) . (vi,V4) = (vi,V4) as (vi,V4) is also cvcn. So we have (I)+(II)+(III)= 

(vi,V2) + (v'i,V3) + (vi,V4) =0. 

Hence we have shown the invariance for all codimension-1 cases for bridge curves. □ 

In order to prove the equality of broccoli and Welschinger numbers with the idea of remark 15.121 
we need one more final ingredient: that each edge in the bridge graph is actually bounded, i.e. that 
the string movement in each 1 -dimensional type of bridge curves is bounded in both directions by a 
codimension-1 case. It is actually only this last step that requires a toric Del Pezzo degree and thus 
spoils the equality of broccoh and Welschinger numbers (as well as the invariance of Welschinger 
numbers, see example [4.25b in other cases. 

Lemma 5.15 (Boundedness of bridges). Assume that A is a toric Del Pezzo degree (see definition 
\4.22\l . Let C be a bridge curve through with a vertex of type (9), thus having a string as in remark 
15.701 Then the movement of the string within this combinatorial type is bounded in both directions. 

Proof. Assume that we have a bridge curve through ^ with a string that can be moved infinitely far. 
By the proof of proposition 5.1 in IIGM08I such a string then has to consist of two edges which are 
both ends of the curve. 

As we are dealing with bridge curves the string must then consist of the two odd 
edges adjacent to the vertex of type (9). From the definition of the vertex type 
(9) we know that the two ends cannot have the same direction. Considering 
definition l4.22l of toric Del Pezzo degrees we thus see that these ends have two 
of the directions shown in the picture on the right. But in all these cases the 
third direction at the vertex of type (9) would be odd (in contradiction to the 
definition of type (9)) or (which is impossible for curves through conditions 
in general position). Hence the string movement cannot be unbounded. 
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□ 

Corollary 5.16 (Welschinger numbers = broccoli invariants in the toric Del Pezzo case). Let r, i > 0, 

/ef A = (vi , . . . , v„) be a toric Del Pezzo degree, and let F C {!,...,«} such that |A| — 1 = r + 2s+ 
Fix a configuration ^ of conditions in general position. Then N^^^-^{A,F, ^) = i^^^^ 

Proof. By theorem [5 . 1 4 1 and definitions l3.5l and l4.13l we have 

\GiA,F)\ ■ {Nf,.,)iA,F, ^) -N^^^^^iA,F, ^)) = ^ ^sign^, -ma, 

c a 

where the sum is taken over all C as in theorem fS.HI and all resolutions C' of C (i.e. over all vertices 
and adjacent edges in the bridge graph of remark IS". 12t . Note that this in fact a finite sum since there 
are only finitely many types of bridge curves. Now by lemma |5T5] each 1 -dimensional type C' of 
bridge curves occurs in this sum exactly twice with the same multiplicity, once with a positive and 
once with a negative sign. Hence the sum is 0, proving the corollary. □ 

Corollary 5.17 (Invariance of Welschinger numbers in the toric Del Pezzo case). With the assump- 
tions and notations as in corollarv \5.16\ the Welschinger numbers A^J^^j {^jF, 3^) are independent of 
the conditions 

Proof. This follows from corollarv 15 . 1 6l and theorem [376] □ 

In the remaining part of this section we want to construct bridges explicitly and give some examples. 
The following algorithm, which follows from the proof of theorem [5. 141 shows how to construct a 
bridge from a given starting point. 

Algorithm 5.18 (Bridge algorithm). Let r,i > 0, let A = (vi,...,v„) be a toric Del Pezzo degree, 
and let F C {1, . . . ,n} be such that |A| — 1 = r + 2i + Fix a configuration !^ of conditions in 
general position. Consider a bridge curve C passing through we want to construct the bridge that 
contains C. 

(1) If C is a broccoli and Welschinger curve simultaneously (hence M(8) = M(9) = M(6a) = 0), do 
nothing. 

(2) Given a bridge curve C with M(9) ^ (hence with a string) together with a direction for the 
movement of the string, move the string in the direction until we hit a codimension- 1 type 
C' as in lemma ISTTTI Go to (2) with each new resolution in the direction away from C' . 

(3) If the curve is a broccoli curve, that is M(8) = M(9) = 0, choose the smallest vertex in M(6a) 
under the total order defined in |5.2|(c)| Pull out an even edge of this vertex of type (6a) in 
order to create a vertex of type (7) and a vertex of type (9), thus producing a bridge curve 
with a string and a direction for the movement. Go to (2). 

(4) If the curve is a Welschinger curve, that is M(9) = M(6a) = 0, choose the vertex of type (8) 
corresponding to the biggest vertex in M(8) under the total order defined in |5.2|(c)| Pull apart 
the two odd edges in order to create a string between the two even edges and a direction for 
the movement. We thus transform the vertex of type (8) into a vertex of type (3) and a vertex 
of type (9). Go to (2). 

(5) If the curve is a bridge curve with M(9) = 0, but M(8) 7^ 7^ A^(6a)i we can choose the biggest 
vertex (under the total order) in M(8) or the smallest in M(6a) in order to construct the bridge 
in direction "broccoli" or in direction "Welschinger". Transform the vertex as described in 
the two last items, respectively, thus producing a bridge curve with a string and a direction. 
Go to (2). 
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Example 5.19 (A bridge connecting only broccoli curves). Following algorithm l5.18l the following 
picture shows a bridge connecting one broccoli curve (a) to another broccoli curve (e) (and to no 
Welschinger curve). In curve (c) we resolve a 4-valent vertex of type (Dl). The types (b) and (d) are 
1 -dimensional, the other three 0-dimensional. 




(a) (b) (c) (d) (e) 



An example of a bridge connecting a broccoli curve with a Welschinger curve can be found in section 
ll.2l of the introduction. 

Example 5.20 (Two cases that are not toric Del Pezzo). The boundedness of bridges of lemma lSTSl 
and consequently the equality of broccoli and Welschinger numbers as well as the invariance of 
Welschinger numbers, are false in general for degrees that are not toric Del Pezzo: 

(a) Consider the following Newton polytope and its subdivision. It is obviously not toric Del 
Pezzo. A broccoli curve having this Newton subdivision is depicted on the right hand side. 
Starting the bridge as in al gorithm IS . 1 8 I vields a string going to infinity (very right hand side), 
so the broccoli curve is not connected to a Welschinger curve by a bridge. 




(b) Recall example [4.25l where we have shown that Welschinger numbers are not invariant if we 
do not have a toric Del Pezzo degree. If we choose the point configuration 3^ as in example 
14.251 the Welschinger curves C\, C2, C3 with multiplicity 3 shown there are also broccoli 
curves, and in addition there are 4 more broccoli curves passing through ^ as depicted 
below. 




Each of them has multiplicity —2, so the broccoli invariant is A^^^j (A, ^) = 3 ■ 3 +4 • (—2) = 
1. In particular, it is not equal to N^^s^{A, ^) = 9. Indeed, starting a bridge at the complex 
marking of each of the four curves above gives a curve having a string going to infinity as in 
|(a)| so the contribution of —8 to the broccoli invariant is not seen on the Welschinger side. 
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Example 5.21 (Broccoli invariants for degrees with non-fixed even ends). By remark lF. lOl the ends 
of a string are always unfixed and odd. In particular, this means that the proof of lemma ISTSl (and 
thus also of the equality of broccoli and Welschinger numbers) only requires that the unfixed odd 
ends in A are those occurring in a toric Del Pezzo degree. 

Let us review example [4. 14l from this point of view. 

(a) If A has more than one non-fixed even end, and all other non-fixed ends are only those 
occurring in a toric Del Pezzo degree, then the result A^J^^.^ (A, F, ^) = of example |4iH(a)] 

implies that also N^^,^^ (A, F) = 0. 

(b) If A has one non-fixed even end, and all other ends are non-fixed and among those occurring 
in a toric Del Pezzo degree, then the formula for N^^-^{A, £P) of example |4. 14|(b)| holds in 

the same way for A^^. ^.^ (A). 

6. The Caporaso-Harris formula for broccoli curves 

In this section, we establish a Caporaso-Harris formula for broccoli curves of degree dual to the 
triangle with endpoints (0,0), {d,Q) and {0,d). This is a recursive formula computing all broccoli 
invariants with weight conditions on fixed and non-fixed left ends in addition to the usual point 
conditions. As usual for Caporaso-Harris type formulas, the idea to obtain these relations is to move 
one of the point conditions to the far left so that the curve splits into a left part (passing through the 
moved point) and a right part (passing through the remaining points). Since broccoli invariants of 
curves with ends of weight one (i.e. of degree d) equal Welschinger numbers N^^^{d) by corollary 
15 .161 and the latter equal Welschinger invariants Wp2{d,r,s) by the Correspondence Theorem 14.231 
our formula then computes all Welschinger invariants of the plane recursively. 

It is also possible to use Welschinger curves directly to establish a similar formula. However, since 
the numbers of Welschinger curves of degree dual to the triangle with endpoints (0,0), {d,Q), and 
{Q,d) and with ends of higher weight are not invariant (as we have seen in example 14.251 ), the 
arguments are then getting significantly more complicated as one always has to pick special config- 
urations of points. This is the content of HABLdMlOJ . There, the authors pick a configuration of 
points such that the Welschinger curves passing through these points decompose totally into floors 
(see proposition l6.8b . and count them by means of floor diagrams. This yields a recursive formula 
for floor diagrams which also computes all Welschinger invariants of the plane. 

Let us first fix some notation. 

Notation 6.1. Let a = (ai , . . . , a,,,), j3 = , . . .,I5,„'), a' = (a/ , . . . , a,),j ),..., a*" = (af , . . . , a,f,^) 
be finite sequences with OC, , j3, , a- G N. For simplicity, we will usually consider them to be infinite 
sequences by setting the remaining entries to 0. We then define: 

(a) |a|:=i;'lia„ 

(b) Ia:=i:;Ui-a„ 

(c) a + j3 := (ai+j3i,a2 + j32,...), 

(d) a < jS :^ a, < /3, for all /, 

(e) a < j8 a < j8 and a ^ jS, 

Furthermore, we define e^, to be the sequence having only as entries except a 1 in the k-th entry. 
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Definition 6.2 (Broccoli curves of type (a,j3)). Let d > 0, and let a and j3 be two sequences satis- 
fying la +115 = d. We define A(a,j3) to be the degree consisting of d times the vectors (0,-1) and 
(1,1) each, and a,- + pi times (— /,0) for all / (in any fixed order). Let F[a,P) C {1, . . . , |A(a,j3)|} 
be a fixed subset with \a\ elements such that the entries of A(a,j3) with index in F are a, times 
(— /,0) for all /. If no confusion can result we will often abbreviate A(a,j3) as A and F{a,j5) as F. 

Broccoli curves in Mj^^^^iA,F) will be called curves of type (o:,j3). We speak of their unmarked 
ends with directions (— /,0) as the left ends. So a, and j3, are the numbers of fixed and non-fixed left 
ends of weight /, respectively. 

Definition 6.3 (Relative broccoli invariants). Let A = A(a,j3) and F = F{a,j3) he as in definition 
16.21 and r,s such that the dimension condition |A| — 1 — |F| ~ 2d + \ \ — I = r + 2s is satisfied. To 
simplify notation, we define the relative broccoli invariant 

A^^(a,j3,*):=A^f,,,)(A(a,i3),F(a,j3)). 

Remark 6.4 (Unlabeled non-fixed ends). Notice that by remark l4.18l a broccoli curve without labels 
on the unmarked ends yields 2^'^ ■ \G{A,F)\ labeled curves contributing to the broccoli invariant, 
where |G(A, | as in definition l2 . 8 |(b)| denotes the number of ways to relabel the non-fixed unmarked 
ends without changing the degree, and k = +«(8) is the number of double ends. In contrast, in 
the definition l3 .5 l of broccoli invariants we multiply the number of broccoli curves with jqj^^' Thus 
a curve without labels contributes 2^'' to the count. Hence, when counting broccoli curves whose 
non-fixed unmarked ends are not labeled, we have to change the multiplicity of vertices of type (6b) 
to 7 • /^^ In the following, we will drop the labels of the non-fixed ends and change the multiplicity 
accordingly. Note that for the degree A and F as above we have |G(A,F)|=c/!-c/!-)3i!j32! - 

Remark 6.5. It follows from theorem [3.6l that N''{a,l5,s) is invariant, i.e. does not depend on the 
choice of the conditions. Note that if a = (0) and j3 = {d) then 

n' ( (0) , (d) , s) = A^f,,,) (d) = A^,'^,) id) = Wp2 (flf, 3rf - 2. - 1 , ^) , 

where the second equality follows from theorem |5?T4] and the last equality from theorem [4. 23 1 

Now we describe the properties of configurations !^ of points that we obtain by moving one of the 
point conditions (w.l.o.g. P\) to the left. Let us show first that then curves satisfying these conditions 
decompose into a left and a right part. 

Lemma 6.6 (Decomposing curves into a left and right part). Let A and F he as in definition \6.2\ and 
let 2d + IPl — I = r + 2s. Fix a small real number e > and a large one N > 0. Choose r + s( real 
and complex) points Pi, . . . ,Pr+s and \ (x \ y-coordinates for the fixed left ends in general position such 
that 

• the y-coordinates of all Pi and the fixed ends are in the open interval (— e, e), 

• the x-coordinates ofP2, . ■ ■ ,Pr+s are in (— e, e), 

• the x-coordinate of Pi is smaller than ~N. 

Let C ~ (r,xi, . . . ,Xr+s,yi, ■ ■ ■ ,yii,h) G M^^,j(A,F) be a broccoli curve satisfying these conditions. 
Then no vertex ofC can have its y-coordinate below ^£ or above £. There is a rectangle R ~ [a,b] x 
[— e,e] (with a > —N, b < — e only depending on d) such that R n/2(r) contains only horizontal 
edges of C. 

Proof. Notice that it follows from lemma 12.131 that each connected component of C minus the 
marked points contains exactly one non-fixed unmarked end, a statement analogous to remark 2.10 
of ||GM07a| . The fact that the y-coordinates of the vertices of C cannot be above e or below — e and 
the existence of the rectangle R follow analogously to the first part of the proof of theorem 4.3 of 
OGM07aL □ 
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A configuration of points and y-coordinates for the fixed left ends as in lemma |63] can be obtained 
from any other by moving Pi far to the left. So in this situation the curves decompose into a left and 
a right part connected by only horizontal edges in the rectangle R. A picture showing this can be 
found in example [6.9l In the following, we study the possibilities for the shapes of the left and right 
part. 

Notation 6.7 (Left and right parts). With notations as in lemma |631 cut C at each bounded edge e 
such that /j(e) n/? 7^ 0. Denote the component passing through Pi by Co (the left part), and the union 
of the other connected components by C (the right part). 

Proposition 6.8 (Possible shapes of the left and right part). Let Co and C be the left and right part 
of a broccoli curve as in lemma W^ and notation \6.7\ 



(a) IfCo has no bounded edges, it looks like (A), (B), or (C) in the picture below (in which the 
edges are labeled with their weights). Moreover: 

• In case (A), C is an irreducible curve of type [a + e 1^,15 — e^,). 

• In case (B), C is an irreducible curve of type (a + e<.j+<.T , j3 — ei^^ — ei^^). 

• In case (C), C decomposes into two connected components Ci andCiof types (a',j3') 
resp. (a^,j3^) with la' +1^' = djfor j = 1,2, di+d2= d, a' + = a + e^^ 

and + fi^ — P ~ Cji^j^ii^. The curve Cj for j = 1,2 passes through rj real and sj 
complex given points, where 2dj +\^-'\~ I ~ rj + 2s j. 

In case (A) (for real Pi) the left end is odd, in the cases (B) and ( C) (for complex Pi) exactly 
one of the three edges adjacent to Pi is even. 

(b) IfCo has bounded edges (it is then called a floor), it looks like (D), (E), or (F) in the picture 
below, and has one end of direction (0,-1) and one of direction (1,1). We call the ends of 
Co of direction {i,Q) for i > the right ends. Moreover: 

• In case (D) (for real Pi), Co has only fixed left and right ends. 

• In case (E) (for complex Pi), Pi is adjacent to a left non-fixed end of Co, and all other 
left and right ends of Co are fixed. 

• In case ( F) (for complex Pi), Pi is adjacent to a right non-fixed end ofCo, and all other 
left and right ends of Co are fixed. 

In any case, C consists of some number I of connected components Ci,. . . ^Ci. Each Cj is a 
curve of some type {a-' with la^ + If}j = dj andY!j=idj ^ d—1. The curve Cjfor j ~ 
passes through rj real and sj complex given points, where 2dj + | jS-' | — 1 = + 2s j. 
Note that (D), (E), and (F) are meant to be schematic pictures in which the thin and thick 
horizontal edges are just examples. The non- horizontal edges are always odd however. 



• > 



(A) 



(B) 



Cl 



C2 



(C) 
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Proof. |(a)| Assume Co contains no bounded edge and Pi is real. Then Co contains exactly one vertex, 
of type (1). Both adjacent edges are ends of Cq. Since C is connected, one of the ends of Cq results 
from cutting a bounded horizontal edge of C. Because of the balancing condition, it follows that the 
other end is of direction (—^,0) for some ^ > 0, which has to be odd since Pi is of vertex type (1). 
Hence we are then in case (A). 

Assume now that Pi is complex. Then Cq consists of a vertex of type (5) or (6). At least one of the 
adjacent edges is of direction (^,0) for some A: > since it results from cutting a horizontal bounded 
edge. The other adjacent edges are ends of C. It follows from the balancing condition that all three 
adjacent edges are horizontal, and so we have type (B) or (C). Exactly one of the adjacent edges 
is even (and so vertex type (5) is impossible). In (A) and (B), we just cut one edge, so it follows 
that C is irreducible and of the degree as claimed above. In (C), we cut two edges, so C consists of 
two connected components Ci and C2. Ends of Ci and C2 are either ends of C or the two cut edges. 
Denote their weights by ki resp. k2, then it follows that Cj is of a type {a-' for j = 1,2 with 
a^+a^ = a + ek^ +ek2 and j3' +j32 = ji-Cki+k, - If 2^f; + |j3-''| - 1 < rj+lsj for ; = 1 or ; = 2, then 
it follows that there is a connected component of F minus the marked ends which does not contain a 
non-fixed unmarked end, a contradiction to lemma l2T3l Thus we have 2dj + |j3-' | — 1 > ■ + 2s j, and 
since 2t/i + |j3 ' | - 1 + 2<i2 + jjS^I - 1 = 2c/ + jjS | - 3 = r + 2(i - 1) = n + 2si + ri + 2s2 it follows 
that 2dj + |j3-'| - 1 = rj + 2s j for ; = 1 , 2. 

|(b)| Now assume that Co contains a bounded edge. By lemma l2T3l each connected component of C 
minus the marked points contains exactly one non-fixed unmarked end. If Pi is real, removing the 
marked end xi satisfying h{xi) — Pi from F produces 2 connected components; if it is complex it 
produces 3 connected components. It follows that Co contains at most 2 non-fixed ends of C if Pi 
is real, or 3 if Pi is complex. Ends of Cq are of direction {k, 0) for some k (resulting from cutting 
horizontal bounded edges of C) or ends of C. If Co contains a bounded edge then Co cannot lie 
entirely in a horizontal line, since otherwise the length of such a bounded edge could not be fixed 
by our conditions. It follows by the balancing condition that Cq must have ends of direction (0,-1) 
and (1,1), and in fact an equal number of them. But since ends of these directions are non-fixed and 
we have at most 3 non-fixed ends of C in Co, we conclude that there is exactly one end of direction 
(0,-1) and (1,1) each. Since all other ends of Co are horizontal, it follows from the balancing 
condition that the directions of the bounded edges of Co are ±(a, 1) for some a. In particular, they 
are all odd. 

If Pi is real, Co cannot have more non-fixed ends of C than the two ends of direction (0,-1) and 
(1,1). So then all left and right ends of Co are fixed, and we are in case (D). If Pi is complex, there 
can be one non-fixed left end of Cq, which then has to be adjacent to Pi as in case (E). Otherwise, Pi 
has to be adjacent to a horizontal edge connecting Cq with C. This is true because by the directions 
of the ends of Co and the balancing condition we can conclude that every vertex of Co is adjacent to 
an edge of direction {k,0) for some (positive or negative) k. Thus we are then in case (F). 

Assume we have to cut I edges to produce Co and C, then C consists of / connected components. 
Each connected component is a curve of some type (a-',j3^) with la^ = dj. It follows from 
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the balancing condition that L;=i dj = d — I. The equations 2dj + |j8^| — 1 = rj + 2s j follow as in 
part|(5)] □ 

Example 6.9. The picture shows an example of a curve C decomposing into a floor Co of type (D) 
on the left and a reducible curve C on the right. C is of type ((3, 1), (3, 1)) passing through r = 7 
real and 5 = 8 complex points satisfying 2d+\fi\ — l =20 + 4—1 =23 = r + 2s. We have chosen 
to move a real point to the left of the others. 




The reducible curve C consists of three connected components, C\ (green dotted), C2 (red dashed) 
and C3 (blue solid). Ci is a curve of type ((0), (1)) passing through = 1 complex points, satisfying 
2di + |)3'| — 1= 2+1 — 1= 2 = /-! +2^1. C2 is a curve of type ((0),(2)) passing through /"2 = 3 
real and ^2 = 1 complex points satisfying 2ii2 + |j3^| — 1 = 4 + 2— l = 5 = r2 + 2s2. C3 is a curve 
of type ((1), (3, 1)) passing through r3 = 3 real and 53 = 6 complex points satisfying 2^/3 + |j3^| — 
1 = 12 + 4 - 1 = 15 = r3 + 2s3. We have di+d2 + dj, = l+2 + 6 = d-l. All three curves are 
connected to Co via a horizontal edge of weig ht 1. We have j8 = (3,1) = + + -3ei and 
+ + = (1) < a = (3,1). 

Note that in the situation above there is always a unique possibility for Co once we are given the left 
and right ends of Co (together with their position for fixed ends) as well as the position of Pi . Thus, 
to determine N'^ {a, p ,s), we just have to determine the different contributions from all possibilities 
for C. This is the content of the following theorem. 

Theorem 6.10 (Caporaso-Harris formula for N''{a,P,s)). The following two recursive formulas 
hold for the invariants N'^ {a,P ,s), where we use the notation r := 2d + \P \ — 2s — 1 (resp. rj := 
2dj +\Pj \ — 2s j — 1 for all j) for the corresponding number of real markings in the invariant: 

(a) (Moving a real point to the left) If r > then 

N'{a,P,s)= Y.N'i0i + ek,P-ek,s) (A) 

k odd 




kj even 



■Y\(piN'''{a\P\sj)) (D) 

7=1 ^ ^ 

where we set a' := (X — L;=i C^^' <^f^d where the sum in (D) runs over all I > and all 
Oi',P^,kj > l,dj > l,Sj >Oforl<j<l satisfying ZjCl^ < «, L;(j3-'' - e^^ = P, Zjdj = 
d -I, Y^jSj — ■s- 
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(b) (Moving a complex point to the left) If s > then 
N''ia,l3,s)= Y.-^N''{a + ek,+k2,P-ek,-ek2,s-l) (B) 




ki even 



where as above a' .= a — L/=i 01^ < cind where the sums run over 

(B) all k\^k2>l such that at least one of them is odd; 

(C) all a-' ,kj > \,dj > l,Sj > for j G {1,2} such that at least one ofki,k2 is odd, 

Lj = a, ZjP^ = j3 - e^i+i,, Ljdj = d, ZjSj = s~l. 

(E) alll>0 and all a-',j3-',^ > i,kj > l,dj > l,Sj > Ofor I < j <l such thatY^j < oc, 
Zji^i -ek^)=p- e,, Yjdj =d-l, Yj sj=s- 1. 

(F) all I > I and all a-'.fi-'.kj > \,dj > l,Sj > for 1 < j < I such that LyO:-' < 
P ' + L;> lip'- ek, ) = P, Lj dj =d-l, L,. Sj = s-l. 

Here, the numbers Mj^ and Mj^ are defined by 

{k ifk odd, ~ \ k ifk odd, 

— 1 if k even II if k even. 

Of course, for both equations it is assumed that the sums are taken only over choices of variables 
such that all occurring sequences have only non-negative entries and all relative broccoli invariants 
satisfy the dimension condition. 

Proof. As we have mentioned already we move one of the point conditions to the far left, so that 
each curve satisfying the conditions decomposes into a left part Co and a right part C. Since we have 
studied the possibilities for Cq and C in proposition 16.81 alreadv it only remains to understand the 
different contributions to the relative broccoh invariant from each of these cases. 

|(a)| The first formula arises from moving a real point to the left, so we have the cases (A) and (D). 

(A) Co consists of one vertex of multiplicity 1, and C has the same ends as C, with one odd 
non-fixed left end replaced by a fixed one. Thus we only have to sum over all possibilities 
of weights of this left end. 

(D) We have to sum over all possibilities for C to split into / connected components Ci, . . . ,C/, 
where Cj is of type (a^, j3^) with la^ +Ij5^ = dj and passes through rj real and sj complex 
points of P2,... ,Pr+s- The right ends of Co are the gluing points for Ci , . . . ,C/. They are 
fixed for Cq and thus non-fixed for Ci , . . . , C/, i.e. they belong to j3 j3'. Let kj be the 
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weight of the edge with which Co and Cj are connected. Then we have L;=i iP^ ~ ^kj) ~ 
j5. Also, we have L;=i ("■^ < ("■^ ™d a' = a — L^=i is the sequence of fixed left ends 
adjacent to Cq. The multinomial coefficient (^.^ * ^. ) gives the number of possibilities how 
the s complex points of P2, ■ ■ ■ ,^')+.v can be distributed among the Cj. The second and third 
multinomial coefficient give the corresponding number for the real points and the fixed left 
ends, respectively. 

It remains to take care of different multiplicity factors. First of all note that every fixed left 
end adjacent to Co (described by a') is not a fixed end of C any more, so when counting 
the contribution from C instead of C we lose a factor of ' for every such end of weight 
k (remember that the weights of the ends of a curve C enter into the multiplicity mc, see 
definition l2.17b . Also, each such fixed end is adjacent to a vertex of Co whose multiplicity 
is /*^' • ^ if ^ is even and /*^' if k is odd. Thus, we lose a factor Z^*^^^ = (—1)*^' = 1 if 
k is odd, and k ■ f-'^^^ ~ k ■ ( — 1)*^' = —k if k is even. Therefore we have to multiply by 

11/77 even V "^J 

Similarly, for j = 1 , . . . , / the end of weight kj with which Cj is connected to Co yields a 
factor of i'^J^^ in the multiplicity of C that we do not need for C. The vertex of Co adjacent 
to such an edge has multiplicity kj ■ i'^i^^ if kj is even, and i'^i^^ if kj is odd. Thus we need 

to multiply by Il'-i^ evenly- 

The factors )3^:' stand for the number of possibilities with which of the j8^' non-fixed ends of 

weight kj the component Cj is connected to Co. The factor jj takes care of the overcounting 
due to the labeling of the components Ci , . . . , C/. As Co has one end of direction (0, — 1 ) and 
(1,1) each it is clear that we must have Y.j dj ^ d —I. 

|(b)| In the second formula we move a complex point to the left, so we have four summands corre- 
sponding to the possibilities (B), (C), (E), and (F). 

(B) We have to sum over all possibilities ki and k2 for the weights of the two left ends which are 
adjacent to Pi. If we sum over all tuples {ki,k2), we overcount by a factor of 2 since these 
two weights are unordered. Therefore we multiply by 5. For summands with ki = k2, the 
J takes care of the factor of j in the multiplicity of the vertex of Co that we have to include 
when counting curves without labels at the unmarked ends (see remark|63). We lose factors 
of i^^^^ and i^-^^ since these two ends are not ends of C, and we lose a factor of for the 
vertex of Co. Instead, we have a factor of i'^i+'^^-i for the end of C with which it is glued to 
Cq. Thus, we have to multiply by —1. 

(C) In this case we have to sum over all choices of the connecting weights ki and k2 (which are 
fixed ends for Ci and C2), degrees di and d2, and numbers si and S2 of complex markings 
on each component. The symmetry factor j cancels the overcounting due to the labeling 
of the two components. The binomial factors count the possibilities how the complex and 
real points and the fixed ends can be distributed among Ci and C2. In Co, we have the left 
end contributing ;*i+^2-i ^ vertex contributing in C we have instead the two ends 
contributing /*^'^' and /'^^-i So we do not need to multiply by a factor to take care of these 
multiplicities. 

(E) The terms are essentially as in (D) above, except that in addition we have to sum over all 
possibilities for the weight k of the non-fixed left end adjacent to Pj. Also, this non-fixed 
end is not an end of any of the Cj, so the condition — = j3 has to be changed to 

Y.jiP'' — ^kj) = 1^ — ^k- In addition to the factors of (D) we lose a factor of Z*^^' for the end, 
and of if k is even and k ■ i''^^ if k is odd for the vertex at Pi. So altogether we have to 
multiply by r'''^^ = (— 1)*^^' = — 1 if ^ is even and by ^ if ^ is odd. 
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(F) We get again a similar summand as in (E). However, here instead of summing over the 
possibilities for k we now have to choose one of the C/ — call it Ci — which is adjacent to 
Pi . This component will then have an additional fixed end of weight ki . So in the invariant 
for Ci we have to replace a' by + e/^^; at the same time however we do not have to 
multiply this invariant by as Ci is connected to Q by a fixed end. The fixed end of 
weight ki of Ci contributes a factor of /^'^^ to C. We lose the multiplicity of the vertex at Pi 
which is i*^'^' if ki is even and ki ■ if ki is odd. Hence we have to multiply by M^^ . 

□ 

Of course, theorem [6. 101 now gives recursive formulas for all broccoh invariants N'^{a,^,s), and 
thus in particular by remark |63] also for the Welschinger numbers Wp2 {d,3d — 2s ~ l,s). 

Example 6.11 (Relative broccoli invariants in degree 3). The following table shows all invariants 
N'^'{a,j5,s) for li = 3, as computed by theorem [6. 101 The numbers in the last line are those that 
correspond to the degree-3 Welschinger invariants. The entries in the second last line are all in 
accordance with example [4.14|(b)| 



a,j3 


s = 


s=l 


s = 2 


s = 3 s = 4- 


(0,0,1),(0) 


3 


1 


-1 




(o,i),(i) 


-12 


-8 


-4 





(1,1),(0) 


-8 


-4 







(i),(o,i) 














(1),(2) 


8 


6 


4 


2 


(2),(1) 


8 


6 


4 


2 


(3),(0) 


6 


4 


2 




(0), (0,0,1) 


3 


1 


-1 


-3 


(0),(1,1) 














(0),(3) 


8 


6 


4 


2 
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